 With his contract at Morton running out in the summer, Paartalu signed a pre-contract agreement with Brisbane Roar on 24 February 2010.Paartalu became an important player for Brisbane, a linchpin in the midfield and scoring crucial goals.Paartalu's defining moment at the Roar came in the 2011 A-League Grand Final, where he scored the equaliser with the last touch of the game in the 120th minute.