PKP S.A. prowadzi szeroko zakrojony program inwestycji dworcowych, który obejmuje również Olsztyn Główny. Zgodnie z oczekiwaniami podróżnych i mieszkańców, dotychczasowy budynek ma zastać zastąpiony nowym, o wiele bardziej funkcjonalnym.