Lazarus played for the Broncos at prop forward in the 1993 NSWRL season's grand final victory again over the St. George Dragons. This constituted a remarkable feat of playing in five consecutive grand finals. During the 1994 NSWRL season, Lazarus played at prop forward for defending premiers Brisbane when they hosted British champions Wigan for the 1994 World Club Challenge and lost. He was selected to go on the 1994 Kangaroo Tour, although his appearances were restricted due to injuries. It was only a broken leg suffered during a 1997 World Club Championship match that prevented Lazarus from also playing in that year's Super League Grand Final-winning Brisbane side.
After not being retained by Brisbane, Lazarus was recruited to the newly established Melbourne Storm by his former CEO (John Ribot) and teammate (Chris Johns) from the Broncos, both then working in the Storm's administration, for the National Rugby League's inaugural season in 1998. He was named as the club's first captain and was also given a newspaper column to write in The Herald Sun. He went on lead the Melbourne Storm at prop forward in their 1999 NRL Grand Final victory. Lazarus announced his retirement from the game with five premierships for three different clubs (Canberra 1989–90, Brisbane 1992–93 and Melbourne 1999), a truly unique achievement.
He was, at the time of his retirement, the equal ninth most capped New South Wales State of Origin player (with Benny Elias and Michael O'Connor) and was second only to Paul Harragon as the most capped New South Wales.
In 2000, Lazarus was awarded the Australian Sports Medal for his contribution to Australia's international standing in the sport of rugby league. In 2005, the western grandstand of Olympic Park Stadium was named the Glenn Lazarus stand in his honour. Lazarus spent time on the Brisbane Broncos coaching staff until a major cleanout by head coach Wayne Bennett at the end of 2005 saw him removed.
During the 2007 season at the Broncos' 20-year anniversary celebration, the club announced a list of the 20 best players to play for them to date which included Lazarus.
For the Storm's tenth year, Lazarus was named captain of the decade.
In February 2008, Lazarus was named in the list of Australia's 100 Greatest Players (1908–2007) which was commissioned by the NRL and ARL to celebrate the code's centenary year in Australia. Lazarus has been 612 ABC Brisbane Breakfast rugby league tipster since 2008. In 2008 New South Wales announced their rugby league team of the century, naming Lazarus at prop.
In 2013, Lazarus was selected to head the Palmer United Party (PUP) senate ticket in Queensland at the 2013 Australian Federal Election. The ABC predicts that when counting is complete he will be elected, after the PUP won about 10% of the Senate vote in Queensland.