Het Staatsbedrijf der Posterijen, Telegrafie en Telefonie (PTT) wordt in 1994 met een beursgang geprivatiseerd. In 1996 koopt Scheepbouwer het grote Australische pakjesbedrijf TNT. In een keer worden de posterijen van PTT een net zo belangrijk onderdeel als de tot daarvoor grotere telecomactiviteiten. TNT wordt de nieuwe naam van de posterijen. In 1998 wordt TNT met een beursgang van KPN afgesplitst en Scheepbouwer wordt de bestuursvoorzitter van TNT. Al in 2001 is hij terug op zijn oude stek. KPN heeft grote schulden gemaakt door de aanschaf van de UMTS voor draadloos internet en Scheepbouwer wordt gevraagd de boel te saneren. Er worden 8.000 van de 35.000 medewerkers ontslagen.
Inmiddels gaat het weer goed met KPN. In 2009 heeft het bedrijf een nettowinst van 2,2 miljard geboekt en de beurskoers is sinds het aantreden van Scheepbouwer in 2001 gestegen met 230%. Scheepbouwer maakt na de zomer zijn opvolger bekend. Hij zal niet van zijn pensioen gaan genieten, maar heeft al aangekondigd zijn eigen investeringsmaatschappij te gaan leiden.
