The move comes just hours after Rovers boss Graeme Souness admitted that he feared losing out on the player to Premiership new boys, Portsmouth.
The Irish international spent nearly eleven years at the South London club, having joined as an 11-year-old schoolboy, and played over 150 competitive games for the Lions following his debut in 1998.