I have been on prednisone many times for different things and it never seemed to bothe my cycles. Of course, every womans body is different and may have reactions while other's won't. I do not think you are being paranoid. There is nothing wrong about being concerned with something as life altering as a possible pregnancy. I would wait a few days and see if your period does show up... sometimes worrying can make it late, which is normal. If you are still in doubt you can always call a pharmacy and ask a pharmacist if prednisone and Alesse have adverse reactions to one another or can cause such symptoms as you've described. However, I would just wait it out a few more days and see if your period comes. I know it's tough to wait, but if you are as consistent with the pill as you say you are then you should be fine.