These are not the only side effects that may be experienced with paroxetine. You should report any bothersome side effects to your doctor or other healthcare professional. How Long Paxil Takes to Work. Some people experience some improvement in symptoms within one or two weeks of starting...