 Paartalu started in 85 consecutive games for Brisbane Roar in the A-League and the AFC Champions League in both the 2010–11 and 2011–12 seasons, including the A-League finals series.On 21 January 2013 it was confirmed that Paartalu had signed a three-year deal with Tianjin Teda in the Chinese Super League.After leaving Tianjin Teda in February 2014, Paartalu signed for Muangthong United in the Thai Premier League.