Black signed a permanent deal with First Division club Tranmere Rovers in July 1999. He made 27 appearances during the 1999–00 season and was an unused substitute during the 2–1 2000 League Cup Final defeat to Leicester City. Black failed to make an appearance for Tranmere during the 2000–01 season and departed the club on 31 January 2001.