Het seizoen 1958/1959 was het vijfde jaar in het bestaan van de Groningse betaald voetbalclub GVAV. De club kwam uit in de Nederlandse Eerste divisie B en eindigde daarin op de derde plaats. Tevens deed de club mee aan het toernooi om de KNVB beker, hierin werd de club in de derde ronde uitgeschakeld door Zwartemeer (0–1).