 In July 2014, Paartalu was offered a to be signed as a domestic marquee player by Newcastle Jets, but he opted to see out his contract with Muangthong United.In September Newcastle Jets reopened talks with Paartalu, following the departure of Craig Goodwin from the club.However, despite the courting and lucrative offer by Newcastle Jets, on 15 September Paartalu signed a four-year deal with Melbourne City under the salary cap, saying "I want to be at a club with an ambition to be successful on and off the field and Melbourne City FC is that club."