Fluoxetine may cause sleep problems initially — including trouble falling or staying asleep — but this tends to improve for most within weeks. For some, however, this side effect may not go away. If you’re experiencing consistent sleep problems that you think may be related to fluoxetine, it’s best to speak to a doctor about your prescribed fluoxetine dosage and go from there.