Ondanks de gebrekkige huisvesting nam het ledenaantal weer langzaam toe. In 1959 werd groepsleider Piet Helmes opgevolgd door Jo Langen en bestond de Paulusroep uit 33 verkenners en 7 voortrekkersgasten. Dat jaar werd het 25-jarig jubileum gevierd met een geweldig jubileumkamp in Monschau.
Het NHK (het Nationale Hoofdkwartier van de Katholiek Verkenners) weigerde aanvankelijk toestemming te geven voor dit kamp omdat  de Paulus op dit kamp wilde werken met een centrale keuken, gestookt met butagas. Na het dreigement van de Paulus uit de landelijke verkennersbeweging te stappen, kwam de toestemming alsnog.