Čebulj je, kot posledica spora z vodstvom stranke SDS, 11. decembra 2001 iz nje izstopil. Vodstvo stranke je po njegovem mnenju kršilo demokratične postopke in temeljne človekove pravice. Čebulj je v času izstopa obrazložil, da njegova odločitev izhaja iz dolgotrajnih nesoglasij z vodstvom stranke. Iz SDS je izstopil, ko je predsednik stranke Janez Janša od njega ultimativno zahteval, da prekliče izjavo o prekinitvi odnosov s predsednikom stranke in začne plačevati članarino.
Na novinarski konferenci, ki je bila danes, 4. februarja 2003, v prostorih stranke na Beethovnovi, sta predsednik stranke mag. But in vodja poslanske skupine Podobnik izrazila zadovoljstvo nad okrepitvijo. Čebuljevo sodelovanje s SLS pri programskih projektih je bilo že v preteklosti uspešno. ''Cenimo Čebuljevo izredno uspešno vodenje občine, menimo da je parlamentarec z mnogo izkušnjami in pravi ljudski poslanec'' je poudaril Podobnik o Čebulju, ki je tudi župan občine Cerklje na Gorenjskem. Po mnenju predsednika Buta se bo ''s Čebuljevim prihodom povečala moč stranke na območju gorenjske regije''.
Po Čebuljevem prestopu v SLS se je vladna koalicija povečala in sedaj šteje 59 članov (LDS 34, ZLSD 11, SLS 10, DeSUS 4).