V polovině května roku 1996 se začal psát jeden dlouhý železniční příběh. Ten začal tím, že se lokomotiva 754.067 přesunula z Liberce do Veselí nad Moravou, kde docházelo k soustředění řady 754, která postupně nahrazovala výkonově slabší řadu 749. V té době zde bylo v turnuse až 12 "čtyřek" a mezi nimi byla i 754.067. Od ostatních lokomotiv se odlišovala atypickým modrožlutým nátěrem, který obdržela během hlavní opravy, provedené v ŽOS Česká Třebová s.r.o. koncem léta roku 1994. Nicméně v novém domově v provozu dlouho nevydržela a již v září 1997 byla odstavena z důvodu vážné závady na motoru. Zpět do provozu se vrátila po více než roce na podzim 1998. Od té doby se stala vlárskou turnusovou stálící jak v čele osobních vlaků, tak i v čele rychlíků. Časem se na lokomotivě začaly objevovat bílé doplňky, které doplnily již tak její jedinečný vzhled. S červnovou změnou jízdního řádu 2003/2004 přešly všechny veselské "čtyřky" do depa Brno-Maloměřice, ale jejich nasazení se nijak nezměnilo. Dále byly nasazovány na vlárskou dráhu a obsazovány byly původními veselskými strojvedoucími, kteří pokračovali v dokonalé údržbě některých svých svěřenkyň. Díky tomu tak byla 754.067 nadále jednou z ozdob vlárské tratě. Na podzim 2009 ovšem nastal pro tuto lokomotivu konec epochy v jejím nejznámějším nátěru. Byla přistavena k provedení hlavní opravy u společnosti CZ LOKO v České Třebové. V té době se na všechna vozidla aplikoval nový firemní nátěr a tomu neunikla ani tato lokomotiva. Dlouhých 15 let ji tak bylo možné spatřit v jedinečném nátěru, který ji dělal již z velké dálky rozpoznatelnou. Na snímku z března roku 2009 je zachycena ještě ve svém nejznámějším nátěru při vedení nedělního Sp 1732 [Bojkovice – Brno hl.n.] před zastávkou Záhorovice.