After Hitler came to power, Father Stock gladly accepted the offer made to him by Cardinal Verdier, archbishop of Paris and his former superior at the Carmelite seminary, to become the pastor of the German Catholic parish in Paris. On arrival, in September 1934, he wrote to his family: «This will not be very easy, but we will begin by placing our trust in God. Thus we will reach our goal.»
Dopo l'accesso al potere di Hitler, padre Stock accetta volentieri la proposta che gli viene fatta, da parte del Cardinale Verdier, arcivescovo di Parigi, suo ex Superiore dei «Carmelitani», di diventare parroco della parrocchia cattolica tedesca di Parigi. Appena arrivato, nel settembre 1934, scrive alla sua famiglia: «Non sarà molto facile, ma cominceremo mettendo la nostra fiducia in Dio. Allora arriveremo bene alla meta».