[12] Work included a new main entrance at the up (southern) end of the station, with escalators, stairs and lifts installed for quicker access to other platforms and to cater for disabled passengers.

[15][16] After December 2013, V/Line Geelong and Warrnambool services no longer stopped at the station, due to the opening of the first section of the Regional Rail Link (RRL) between Southern Cross and South Kensington.

[17] On 11 July 2014, Ballarat, Ararat, Bendigo, Swan Hill and Echuca line services also ceased stopping at North Melbourne, having moved to the RRL tracks.

The station building contains the main booking office, public toilets and a kiosk, with platform access via escalators and lifts.

At the north end of the station are 1970s-era brown brick buildings, built over the former Dynon Road overpass, which include public toilets and the former railway parcels office.

Until November 2009, that building was also the main exit to Ireland Street and Railway Place, and contained the booking office and a kiosk, until those facilities were moved to the new concourse at the south end.

The north end also has an exit leading west to the Melbourne Yard rail freight terminal, which is not open to public access.