W sezonach 2005/2006 i 2006/2007 miał niepodważalną pozycję w pierwszym składzie poznańskiej drużyny. Jesienią 2007 roku stracił miejsce w jedenastce na rzecz Emiliana Dolhy, które odzyskał po słabszych występach i kontuzji wyżej wymienionego. W sezonie 2008/2009 rywalizował o miejsce w składzie z Ivanem Turiną. Po wygaśnięciu kontraktu 30 czerwca 2009 r. władze Lecha nie zdecydowały się na dalszą współpracę z Kotorowskim, jednak 6 lipca 2009 r. przedłużył kontrakt z Lechem o dwa lata. Ostatni mecz w karierze rozegrał z Ruchem Chorzów 15 maja 2016 roku wchodząc w 77 minucie zmieniając Jasmina Buricia.
Rozgrywki europejskie Kotorowski w barwach Lecha Poznań zadebiutował w europejskich pucharach w rewanżowym spotkaniu z azerskim Karvanem Yevlakh, rozgrywanym w ramach Pucharu Intertoto (w roku 2005). Na kolejne występy musiał czekać do sezonu 2008/2009, kiedy to wystąpił we wszystkich meczach rund kwalifikacyjnych oraz I rundy Pucharu UEFA. Kotorowski pojawił się również na boisku w wygranym 4:2 spotkaniu z Austrią Wiedeń.
W sezonie 2010/2011 Kotorowski zagrał w dwumeczu z Interem Baku. W meczu rewanżowym o awansie zadecydowała seria 11 rzutów karnych wygranych przez Lecha Poznań 9:8. Kotorowski obronił 3 rzuty karne i skutecznie wykonał jedenastkę w decydującej, jedenastej serii.