Fra 1. januar 2004 ble det gjort store endringer ved at hele rutetabellen for dagavgangene ble strammet betydelig inn. Matpausen ble flyttet tilbake til Åmot og direkteavgangene ble sløyfet, samt at bussene droppet å kjøre innom Drammen sentrum og i stedet stoppet ved Kjellstad i Lier. Før denne endringen tok det opp mot ni og en halv time mellom Haugesund og Oslo, ned mot åtte timer med direkteavgangene, mens det etterpå tok rundt åtte og en halv time. For å gjøre ekspressen ytterligere attraktiv for de lengste avstandene, ble det fra november 2004 innført en makspris på 450 kroner, som betydde at en voksenbillett på strekningen Bergen – Oslo ble 190 kroner billigere. 2004 ble i første omgang siste sommersesong for Suleskarekspressen, som ble lagt ned på grunn av lite passasjergrunnlag.