Latem 2006 Menezem interesowały się czołowe kluby Francji, w tym Olympique Lyon, jednak Menez przeszedł za 3,5 miliona euro do AS Monaco. Partnerem Meneza w ataku został tam Jan Koller. W barwach Monaco Menez zadebiutował 19 sierpnia w 3. kolejce w zremisowanym wyjazdowym meczu ze Stade Rennais FC. Swojego pierwszego gola dla nowego klubu zdobył w 8. kolejce, a Monaco wygrało wtedy 2:1 z Le Mans FC.
W sierpniu 2008 przeszedł do włoskiego AS Roma. W Serie A zadebiutował 31 sierpnia 2008 w zremisowanym 1:1 domowym meczu z SSC Napoli. Pierwszą bramkę we Włoszech strzelił 6 grudnia 2008 w meczu z Chievo Werona (1:0). W 2009 i 2010 roku zostawał z Romą wicemistrzem Włoch.
W lipcu 2011 roku przeszedł do Paris Saint-Germain F.C., gdzie zadebiutował 6 sierpnia w spotkaniu ligowym z Lorient (0:1). 18 sierpnia strzelił pierwszą bramkę dla PSG w spotkaniu eliminacji do Ligi Europy przeciwko Differdange (0:4). 16 maja 2013 roku został zawieszony na cztery mecze przez Komisję Dyscyplinarną za „obraźliwe i wulgarne uwagi pod adresem sędziego” podczas meczu PSG - OGC Nice (3-0). W 2014 roku został zawodnikiem A.C. Milan.