Aan de andere zijde van het stationsplein, niet ver van de Kruisweg, staat het uitgangsgebouw. Dit bouwwerk is aanzienlijk kleiner en ook een groot halfrond venster ontbreekt. Toch heeft het verder dezelfde details en ook hier is een stompe toren aanwezig. Maar bij het uitgangsgebouw is het slechts een exemplaar. Omdat het uitgangsgebouw -de naam zegt het al- destijds alleen als uitgang functioneerde is het veel soberder vormgegeven. Een apart gebouw voor vertrekkende en aankomende reizigers is overigens in Nederland een unicum. Bij andere stations verlaten reizigers het station via een uitgang naast het stationsgebouw. Denk hierbij bijvoorbeeld aan Zwolle of Leeuwarden waar dit nog steeds het geval is. De plaats van het VVV-kantoor -pal naast het uitgangsgebouw- herinnert nog aan de tijd dat de reizigers uitsluitend via dit gebouw de stad in liepen. Het gescheiden in- en uitgangsverkeer verdween overigens pas in 1956, toen in dat jaar de uitgangscontrole werd afgeschaft.
Het uitgangsgebouw kent (uiteraard) geen hal. Wel was hier -lang geleden- nog een extra wachtkamer te vinden. Blijkbaar werd deze zelden of nooit gebruikt, want begin jaren dertig werd de wachtkamer omgebouwd tot stationskapperszaak die er nog steeds zit. De schitterende glas-in-lood vensters in de deuren van deze kapperszaak zijn weliswaar in een soort art-deco stijl, maar past fantastisch bij het station. Alsof ze er altijd al hebben gezeten!
Een heel schril contrast is de Burger-King, die schuin tegenover de kapperszaak zit. Deze ruimte was tot het einde van de jaren het domein van de posterijen. Nadat PTT was verhuisd naar een nieuw sorteercentrum naast het station, werd de ruimte in 1962 -na een ingrijpende verbouwing- ingericht als cafetaria. Sindsdien is deze ruimte in het uitgangsgebouw altijd de plek voor de snelle hap geweest.
Omdat het station twee afzonderlijke stationsgebouwen heeft, zijn er ook twee reizigerstunnels naar het perron. In de westelijke tunnel leiden vier trappen naar het eiland perron, in de oostelijke tunnel zijn dit er slechts twee. Dit lijkt merkwaardig, maar de westelijke tunnel was vroeger de uitgangstunnel. Deze moest in korte tijd veel passagiers kunnen verwerken, vandaar het dubbele aantal trappen. De twee tunnels zelf zijn overigens wel ongeveer even breed. De westelijke tunnel wordt het meest gebruikt. De meeste treinen stoppen het dichtst bij deze tunnel en bovendien ligt het gunstig ten opzichte van het busstation, dat tegenover het uitgangsgebouw ligt. Het uitgangsgebouw wordt feitelijk veel meer als ingang gebruikt dan het eigenlijke ingangsgebouw.