Zozulja spilte ungdomsfotball hos Dynamo Kyiv i hjembyen, hvor han i 2005 var med i troppen for klubbens andrelag. Han fikk sin førstelagsdebut under 2007/2008-sesongen av Premyer-Liha og fikk med seg omkring 30 seriekamper og tre seriemål frem til 2011. I førstelagstroppen hos Dynamo Kyiv var han regnet som backup til Andrij Sjevtsjenko, Artem Milevskyj, Artem Kravets og Andrij Jarmolenko.