Sørlandsekspressen fikk i 2002 konkurranse av virksomheten til Konkurrenten.no og fra 2006 også av Lavprisekspressen på strekningen mellom Kristiansand og Oslo. Fra romjula 2007 meldte selskapet Sør-Øst Ekspressen seg på, men var i drift kun noen uker. I desember 2007 startet MiljøXpressen ny rute på strekningen, drevet av Risør og Tvedestrand Bilruter (RTB), men ble i september 2008 innstilt etter at selskapet RTB ble kjøpt opp av Nettbuss Sør.