Uppsala-Gefle Jernvägs AB. 1845 föreslog greven A.E. von Rosen att en järnväg mellan Uppsala och Gävle borde anläggas. Det dröjde dock till 1870 innan idén om att en smalspårig järnväg skulle byggas från Uppsala till Margretehill i Forsbacka och där anslutas till Gävle-Dala Jernväg lanserades. Upsala-Margretehill Jernvägs AB bildades, och i december 1874 invigdes banan.
Den var dock inte smalspårig och byggdes trots namnet direkt till Gävle.
1884 öppnades Gävle-Ockelbo Järnvägs AB som drevs av UGJ och hade trafik till och från norra stambanan, men även lokal trafik. 1892 byggdes bibanan Gävle Södra-Bomhus.
I Gävle hade UGJ sin slutstation vid Södra station. UGJ:s förvaltning flyttade 1896 till ett stort hus på nuvarande Waldenströmsgatan. Där inrymdes även en godsstation. I huset, ritat av E.A. Hedin, installerades Gävles första eldrivna personhiss.