Za Tošića su pored Kelna bili zainteresovani i holandski Tvente, portugalski Sporting i grški Olimpijakos, ali je srpski reprezentativac izabrao nemački klub nakon što je dobio garancije da će više vremena provoditi na terenu.
”Završavam sve formalnosti ovih dana i očekujem da posle lekarskih pregleda u sredu i zvanično postanem član ekipe Kelna do kraja sezone. Verujem da ću se dobro uklopiti, sa trenerom Soldom neće biti problema oko sporazumevanja. Keln sam gledao u duelima sa Volfsburgom i Dortmundom i nadam se da će debi uslediti već za vikend”, poručio je "Bambi".
Tošić je prešao u Mančester junajted u januaru 2009. godine iz Partizana. Međutim, nije dobio pravu šansu kod menadžera Aleksa Fergusona pošto je nastupio na samo dve zvanične utakmice, protiv Totenhema u Liga kupu i Vest Bromvič Albiona u Premijer ligi.
Keln trenutno zauzima 13. poziciju u Bundesligi, sa 21 osvojenim bodom, što je četiri poena više od zone ispadanja.