W styczniu 2005 przeszedł do Korony Kielce, z którą podpisał dwuipółletni kontrakt. W sezonie 2004/2005 wywalczył z nią awans do I ligi, lecz w najwyższej klasie rozgrywkowej nie był podstawowym zawodnikiem, a wiosną grał jedynie w trzecioligowych rezerwach. Latem 2006 związał się trzyletnią umową z ŁKS-em Łódź. W nowym zespole szybko wywalczył miejsce w pierwszej jedenastce, jesienią zdobył gola w spotkaniu przeciwko Odrze Wodzisław Śl., przyczyniając się do zwycięstwa 2:1.
thumb|200px|left|Robert Kolendowicz w barwach Zagłębia Lubin (2008)
Na początku 2007 za 250 tys. zł przeszedł do Zagłębia Lubin, z którym w sezonie 2006/2007 został mistrzem Polski. W lubińskim zespole występował do końca 2009, kiedy wygasł jego kontrakt. Wiosną 2010 reprezentował barwy Odry Wodzisław Śl., która spadła z Ekstraklasy. Następnie przez trzy lata był graczem Pogoni Szczecin, z którą w sezonie 2011/2012 wywalczył awans do Ekstraklasy. Od połowy 2013 reprezentował Flotę Świnoujście, gdzie zakończył swoją piłkarską karierę.