Selama pemerintahan Jan de Quay, Marijnen ialah Menteri Perikanan dan Perikanan dari 19 Mei 1959 sampai 24 Juli 1963 dan segera setelah itu, sampai 14 April 1965, ia menjadi PM dan Menteri Urusan Umum dalam pemerintahan.