Z PSG zdobył zarówno Puchar Francji (wystąpił w wygranym 1:0 finale z LB Châteauroux), jak i wywalczył wicemistrzostwo kraju (3 punkty straty do Olympique Lyon). Tak dobra gra Cany została zauważona w ojczyźnie i Lorik został wybrany Piłkarzem Roku 2003 w Albanii. W sezonie 2004/2005 w barwach paryskiego klubu Cana znów zagra w 32 meczach i strzelił gola w lidze, ale PSG po słabszym sezonie zajęło dopiero 9. miejsce. Cana zagrał także we wszystkich 6 meczach Ligi Mistrzów, jednak Paris Saint-Germain zajęło ostatnie miejsce w grupie. Sezon 2005/2006 Cana rozpoczął w PSG, ale po rozegraniu 2 meczów odszedł z klubu.
W sierpniu Lorik trafił do Olympique Marsylia, rywala PSG. Z Olympique podpisał kontrakt do 2009 roku, a klub zapłacił za niego 4 miliony euro. W OM Cana zadebiutował 27 sierpnia w 5. kolejce, w zremisowanym 1:1 meczu z Ajaccio AC. W marsylskim zespole wywalczył sobie miejsce w pierwszej jedenastce i w barwach 5. zespołu sezonu 2005/2006 rozegrał 28 meczów i strzelił 1 gola (w wygranym 1:0 meczu z ... Paris Saint-Germain). Z Marsylią zajął 5. miejsce w lidze (start w Pucharze Intertoto) oraz doszedł do 1/8 finału Pucharu UEFA (8 meczów Cany). Od początku sezonu 2006/2007 nadal jest podstawowym zawodnikiem OM. Brał udział w nieudanych dla Marsylii zawodów Pucharu UEFA, gdy klub w 2.