Het jaar 1958 vormde voor Tineke Lagerberg een hoogtepunt uit haar zwemloopbaan. Zij bevestigde met twee gouden medailles tijdens de Europese kampioenschappen in Boedapest haar status als wereldrecordhoudster op de vlinderslag. Haar zwemclub was Het Gooi in Bussum en zij werd getraind door Wil Bunschoten-van Breukelen.