Паје је последњи ангажман имао у бразилском клубу Васко де Гама.
„Неколико дана пред 39. рођендан доносим одлуку да се повучем из професионалног фудбала“, изјавио је Паје на полувремену утакмице 27. кола француског првенства између Олимпик Марсеј и Лил.
Током каријере играо је за Ексцелзиор, Нант, Сент Етјен, Лил и Вест Хем, а највећи траг оставио је управо у Олимпику из Марсеја.
За репрезентацију Француске одиграо је 38 утакмица и постигао осам голова.