Fitzgerald has two Championships to his name, boasting title wins with Central Coast Mariners and Brisbane Roar throughout his 169 appearances in the league.
Now the 27-year-old said he’s looking forward to heading north and playing in Jets colours under coach Ernie Merrick.
“I’m delighted to have the opportunity to come and play for Newcastle and I’m really excited to have signed a two-year deal,” Fitzgerald said.
“Ernie is well-known for the attacking style of football he likes to play and I’m confident that’ll only complement the way I play.
“I’ve heard great things about the city of Newcastle and I can’t wait to get stuck into pre-season come July.”

Merrick said the attacker was a solid addition to his side.
“Nick has been playing in the league for almost ten years and he’ll bring a lot of experience to our squad,” said the veteran coach.
“He has a lot to offer in the final third and we’re looking forward to seeing just what Nick can do here in Newcastle.
“We’ve got plenty of options in that final third now, and I think the competition for spots will only drive the group on to find that next level.”