Od 1990 należał do Socjaldemokracji RP, był członkiem rady naczelnej w latach 1992–1999. Przewodniczył radzie krajowej Socjaldemokratycznej Frakcji Młodych SdRP w latach 1993–1996. W latach 1999–2004 należał do Sojuszu Lewicy Demokratycznej, wchodził w skład lokalnych władz partyjnych. W marcu 2004 znalazł się w gronie założycieli Socjaldemokracji Polskiej, pełnił przez pewien czas funkcję przewodniczącego wojewódzkich struktur tej partii. W listopadzie 2013 przystąpił do Twojego Ruchu.

W latach 2001–2005 sprawował mandat senatora V kadencji z okręgu lubelskiego. W Senacie pełnił funkcję sekretarza izby, pracował w Komisji Emigracji i Polaków za Granicą oraz Komisji Skarbu Państwa i Infrastruktury. Po przejściu do Klubu Senatorskiego Socjaldemokracji Polskiej został jego sekretarzem. W 2005 nie uzyskał ponownie mandatu.

Został niesłusznie oskarżony i skazany w pierwszej instancji za usiłowanie przekupstwa strażników miejskich. Na skutek apelacji wyrok ten został uchylony przez Sąd Okręgowy w Lublinie. Po ponownym rozpoznaniu sprawy Krzysztof Szydłowski został prawomocnie uniewinniony od popełnienia zarzucanego mu czynu.

Odznaczenia Złoty Krzyż Zasługi (2001)Postanowienie Prezydenta Rzeczypospolitej Polskiej z dnia 3 września 2001 r.