 In 2002, he moved to SV Elversberg of Germany where he played two seasons.In 2004, he signed with Shamrock Rovers.Payne made his debut for The Hoops on September 11, 2004 against Cork City  and went on to make 16 appearances.