Patafta joined Australian A-League champions Melbourne Victory on loan for the 2007/08 season. He played his first game for Melbourne Victory in a pre-season match against Sydney FC, to which they lost 1-0. He has mostly made appearances off the bench in the 2007/08 A-League season, amid suggestions he is not phyiscal enough, or even big enough for the league. His first goal in the A-league, a cracking left foot shot from a tight angle, came in the round 20 encounter against Wellington phoenix on the 11th of January 2008.

International career

Patafta gained attention when he led the Australian Under-17 football team, the "Joeys", during the 2005 World Championships in Peru.

"In a team where most of the players show good skills with the ball, Kaz Patafta has ensured his spot and has no replacement as a midfielder. A good reader of the game and the centre of command, this boy naturally became the captain of the Aussies".