Allerede i 1892 ble det imidlertid nedsatt en komité for å vurdere de etter hvert svært så kaotiske trafikkforholdene ved begge stasjonene. Spørsmålet om å slå de to stasjonene helt sammen ble imidlertid ikke fremmet, men man foreslo en forbindelsesbane mellom dem – for godstransport. I 1907 stod den ferdig og fikk navnet Havnebanen ut fra dens beliggenhet. Selve stasjonsproblemet ble imidlertid ikke løst, og i 1896 inviterte man til åpen konkurranse om stasjonsarrangementet for byen. Flere av forslagene som kom inn, foreslo en sentralstasjon som skulle avløse både Østbanestasjonen og Vestbanestasjonen, men noe vedtak om slik sammenslåing ble ikke fattet. I stedet ble det i årene som fulgte, foretatt utvidelser og endringer ved de to eksisterende stasjonene.