Anthony Ujah skrev under med Lillestrøm etter å ha vært på prøvespill flere ganger. 19. februar 2010 skrev han under en fireårskontrakt. Ujah debuterte for LSK i seriekampen borte mot Aalesunds FK 14. mars 2010. Han scoret sitt første mål for Lillestrøm i seriekampen hjemme mot Tromsø IL 21. mars 2010. Han ble LSKs toppscorer i Tippeligaen i sin første sesong for klubben, altså 2010-sesongen med 14 fulltreffere. I tillegg scoret han 3 mål på 3 kamper i cupen 2010. I 2011 sesongen fulgte han opp med hele 13 mål på 12 kamper før han ble solgt til Mainz.