Katapulta hydrauliczna BH-3 została wymieniona na parową BS-4A o długości 60,7 m, służącą dla samolotów o masie do 22,7 ton. Przebudowano nadbudówkę, instalując nowy maszt, holenderskie radary i podwyższony komin. Uzbrojenie zredukowano z 34 do 12 pojedynczych działek 40 mm. Koszt przebudowy wyniósł 40 milionów guldenów.

W drugiej połowie 1958 roku trwały próby okrętu i nowych samolotów. W skład grupy lotniczej weszły odrzutowe myśliwco-bombowce Hawker Sea Hawk FGA 50 oraz dotychczasowe przeciwpodwodne Avengery. Między 13 stycznia a 4 maja 1959 roku zmodernizowany okręt odbył rejs na Antyle Holenderskie i Florydę. Między 30 maja a 20 grudnia 1960 roku „Karel Doorman” odbył rejs dookoła świata, transportując przy tym 12 lądowych myśliwców Hawker Hunter i dwa śmigłowce Alouette II dla sił holenderskich w Nowej Gwinei Holenderskiej.