Čebulj, ki je po izobrazbi trgovec in je pred vstopom v politiko petnajst let delal na Petrolovih črpalkah, kot poslanec sicer res ni vidneje izstopal, kar pa ne pomeni, da za SDS ni bil koristen. Na volitvah za župana občine Cerklje je leta 1994 in leta 1998 dobil okoli 80 odstotkov glasov volilcev, na državnozborskih volitvah pa je v zadnjih dveh mandatih v svojem okraju dosegel zavidljivih 30 odstotkov. Povedano drugače: Čebulj se je po številu zbranih glasov na državnozborskih volitvah uvrstil na drugo mesto v SDS, saj ga je s 35 odstotki prekašal le Janša. Kljub očitni priljubljenosti med volilci pa mu vrh stranke že nekaj časa ni bil naklonjen. Tako naj bi mu večni član IO SDS in strankina siva eminenca Branko Grims že leta 1996 skušal preprečiti kandidiranje na volitvah, zgodba pa se je ponovila tudi lani, ko je stranka Čebulja za kandidata evidentirala tako rekoč v zadnji minuti oziroma šele 15. septembra. Ker se je v isti volilni enoti za kandidaturo potegoval tudi Grims, so v svetu SDS izpeljali tajne volitve, na katerih je Čebulj zmagal z 31 proti 29 glasovom. Ker je vrh stranke do zadnjega računal, da bo kandidat Grims, je Janša takoj po glasovanju na svetu stranke izjavil, da se s Čebuljevo kandidaturo ne strinja. Zoper Čebulja se je Janša izrekel tudi na strankinem kongresu v Celju, ko ga je v govoru uvrstil med imena, ki jih ne želi videti v IO SDS. Zaradi napetih odnosov je Čebulj takoj po kongresu zamrznil vse odnose z Janšo kot predsednikom stranke in vodjo poslanske skupine ter s poslansko skupino začel spet sodelovati šele, ko je njeno vodenje prevzel Andrej Vizjak. Do dodatne zamere pa je prišlo potem, ko je Čebulj junija letos na osamosvojitveno proslavo v Cerkljah kot slavnostnega govornika s fijakarjem pripeljal Hvalico. Prav prijateljstvo s Hvalico naj bi šlo Janši najbolj v nos.