V apríli a máji 2004 došlo k zmenám cestovných poriadkov všetkých autobusových liniek.
Do premávky sa zaradili ďalšie modernizované a plynofikované autobusy Karosa B 741 NGST č. 1602 (pôvodne 2202) a 1603 (pôvodne 2309) vypravované z vozovne Trnávka. Autobusy sú zatiaľ bez reklamy v