Tsjotsjev debuteerde in 2010 voor Chavdar Etropole in de B Grupa, het tweede niveau in Bulgarije. In totaal scoorde hij 17 doelpunten in 61 competitiewedstrijden voor de club. Op 16 januari 2013 werd hij getransfereerd naar CSKA Sofia, op dat moment actief in de hoogste divisie. Op 10 maart 2013 debuteerde hij voor CSKA Sofia, tegen PSFC Tsjernomorets Boergas. Op 11 juli 2014 tekende hij een vierjarig contract bij US Palermo, dat twee miljoen euro betaalde voor Tsjotsjev.