It took me for 5-6 weeks before I noticed anything from Prozac, and even then it was mild (I would definitely say it was during month 2 that I was certain it was working).

Also, although we all are different, it's worth noting that I was more anxious than before during my second and third weeks on it. Hope this helps!