It's interesting you posted this. In the last week I have also noticed that I have more anxiety as well. I'm not on Prozac so it's definitely not a side effect for me, but that could play a factor in it for you. I'd definitely mention it to the person that prescribes your Prozac, just to see what they think.

Personally I am actively researching ways to fight anxiety and I'm trying them - things like meditation, exercise, deep breathing, etc. There are a lot of suggestions out there. From what my counselor tells me it might take a couple weeks for those types of things to start being more effective, but I'm at least starting them.

Good luck!