Na początku 2001 roku Sinkala przeszedł do pierwszoligowego wówczas 1. FC Köln, w którym był drugim obywatelem Zambii obok Mosesa Sichone. W Köln zadebiutował 3 lutego w przegranym 0:1 meczu z Freiburgiem. W sezonie 2001/2002 zagrał w 8 meczach i zdobył dwa gole, ale klub z Kolonii spadł z ligi. W drugiej lidze Sinkala z kolegami grali tylko jeden sezon i już w 2003 roku wywalczyli awans do pierwszej ligi. W 2004 roku Köln jednak znów spadło z ligi, a w sezonie 2005/2006 po raz kolejny występowało w Bundeslidze.
Latem 2006 roku Sinkala został zawodnikiem innego drugoligowca, SC Paderborn 07. 13 sierpnia zaliczył swoje pierwsze spotkanie w nim, zremisowane 0:0 na wyjeździe z Eintrachtem Brunszwik. W 2008 roku Paderborn spadł do Regionalligi.
W latach 2008–2012 występował w FC Augsburg. Zadebiutował tam 17 sierpnia 2008 roku w meczu z 1. FC Nürnberg (1:2).
W sezonach 2012-2014 występował w FC Viktoria Köln, jednak grał tylko w pierwszym z tych sezonów. W sezonie 2013/2014 nękany kontuzjami nie rozegrał żadnego spotkania.