While still with Melbourne Knights, Zahra made a trial appearance for new A-League side Melbourne Heart, in an exhibition match against Premier League team Everton on 14 July 2010, which Heart lost 2–0. Melbourne Heart went on to sign Zahra midway through their inaugural 2010-11 A-League season on a short-term contract upon the completion of the 2010 Victorian Premier League season. His contract was originally four weeks in length. He made his début for the Heart in October 2010, in the first ever Melbourne derby. After an extended trial period, in which he scored two goals for Heart, he was signed by the club in December for an extra two years, his contract starting at the beginning of the 2011–12 season.
