The most common side effects of Prozac include headache, diarrhea, nausea, fatigue and insomnia. Patients who buy Prozac report that this drug is well tolerated and rarely causes side effects. Usually one complains about side effects at the beginning of the treatment.