 His premiership début was in round 13 of the 1995 ARL season against the Parramatta Eels at Parramatta Stadium on 25 June 1995.Walker was selected to play for the Brisbane Broncos in the 1997 Super League Grand Final from the interchange bench.In the 1998 NRL season, Walker made 23 appearances for Brisbane and played in the club's preliminary final victory over the Sydney City Roosters but missed out on selection for the grand final team which defeated Canterbury-Bankstown at the Sydney Football Stadium.