Kariero, tako novinarsko kot »obotožensko«, pa je seveda začel že davno pred tem, kot novinar Dolenjskega lista iz Novega mesta. Šestnajst let je bil »cimer« zdajšnjega urednika Slovenskih novic Marjana Bauerja, tako da sta se drug od drugega navzela tudi pogledov na žurnalizem. Na Dolenjskem listu je bil Budja urednik črne kronike. Takrat so se začele tudi tožbe. Natančno se spominja prve, ki se mu je zdela po svoje žalostno simptomatična: »Še danes se spomnim imena tožnice: Davorka Bečirović. Mislim, da je imela za seboj približno štirideset kaznivih dejanj. In potem je ona tožila mene. Sam sem sedel na zatožno klop, ona pa se je bohotila v fotelju okrožnega tožilca. To je bil pogled, ki me je nekako napeljal k razmišljanju, ali se je vredno tako pehati za kruhom.«