Krzysztof zaczął więc uczęszczać na treningi juniorskiej drużyny Ostrovii Ostrów Wlkp., z którą wywalczył swe pierwsze trofeum - złoty medal Mistrzostw Polski Juniorów. W wieku 17 lat zadebiutował w pierwszym zespole, występującym wówczas w drugiej lidze. W 2002 przeszedł do Śląska Wrocław i w 2002 z juniorskim zespołem tego klubu wywalczył Mistrzostwo Polski swojej kategorii wiekowej. Latem tego samego roku został włączony do kadry seniorskiej drużyny Śląska i w wieku 20 lat zadebiutował w polskiej ekstraklasie. w sezonie 2002/2003 zdobył brązowy medal Mistrzostw Polski. Sukces ten powtórzył w następnym sezonie. W barwach Śląska zadebiutował również w europejskich pucharach (1/8 finału Pucharu EHF edycji 2004/2005). Latem 2005 został kupiony przez HSV Hamburg, w barwach którego odniósł swe największe sukcesy w dotychczasowej karierze. W 2006 wywalczył Puchar i Superpuchar Niemiec, zaś rok później 2 miejsce w Bundeslidze oraz Puchar EHF. W 2008 dorzucił medal kolejnego kruszcu - brąz Bundesligi, zaś w dwóch następnych sezonach (2008/2009 i 2009/2010) ponownie srebro. W 2009 i 2010 ponownie tryumfował w krajowym Superpucharze oraz drugi raz w Pucharze Niemiec. Do szczęścia brakowało jedynie mistrzostwa Niemiec, które udało się wywalczyć w sezonie 2010/2011.