Kiełbowicz podpisał umowę w obecności członka zarządu Legii, Jarosława Ostrowskiego oraz dyrektora ds. rozwoju sportowego, Marka Jóźwiaka. W minionym sezonie był on podstawowym zawodnikiem drużyny z Warszawy. W 20 ligowych meczach były reprezentant Polski strzelił dwa gole.

W Legii występuje on od 2001 roku i od tamtej pory rozegrał ponad 300 meczów. W tym czasie wywalczył dwa tytuły mistrza Polski, Puchary Polski i Ligi oraz Superpuchar Ekstraklasy.