Beltrame made the switch to Newcastle United at the end of the 2000–01 season, and was regular goalkeeper for the team in 2001–02 as they became the most successful Newcastle team ever by finishing second on the ladder whilst conceding the least goals of any team for the year. Beltrame was nominated for NSL Goalkeeper of the Year in 2002–03 despite missing several weeks due to a shoulder injury, before transferring to Parramatta Power for 2003–04. However, he suffered a major injury prior to the start of the season, and was forced to sit out the year behind Clint Bolton as Parramatta finished as runners-up. With the end of the NSL, Beltrame played the 2004 season with the Corrimal Rangers in the Illawarra Conference League, before rejoining Wollongong to play in the New South Wales Premier League. The launch of the A-League gave Beltrame the opportunity to return to his home city, and he signed with Adelaide United FC for two seasons. In the 2005–06 season, Beltrame played 14 of Adelaide's 24 matches as the team went on to win the inaugural A-League premiership. In the preliminary final against Newcastle Jets at hindmarsh stadium in February 2007 he saved 2 pens from Vaughan Coveny and Stuart Musialik to give Adelaide the victory, and their first finals win.
With Wollongong Wolves: