Anthony Ujah debuterte for Mainz i 3. runde i UEFA Europa League kvalifiseringen mot Gaz Metan Medias den 28. juli 2011. Debuten hans i den tyske Bundesligaen var den 13. august 2011 mot Freiburg. Han første mål i Mainz-trøya kom mot Stuttgart den 4. november 2011. Ujah skåret for øvrig to mål i denne kampen.