En 1903 Paul Frauböse était le secrétaire de la Fédération allemande des travailleurs révolutionnaires dont il rédigea l’ordre du jour pour son troisième congrès devant se tenir à la penteôte. Suite à la fondation de la Fédération anarchiste d’Allemagne, il fut nommé rédacteur de son organe Der Revoluzionaer (Berlin) dont le premier numéro sortit le 1er juillet 1905. Au pri tempps 1906, suite à un article de Senna Hoy intitulé « l’action directe » il était poursuivi avec deux autres rédacteurs, Fritz Müller et Rossweg, et était condamné à 6 mois de prison et 200 marks d’amende, peine confirmée en appel le 6 octobre 1906. Muller avait été condamné à 3 mois de prison et Rossweg à 4 mois.

Lors du 5e congrès de la FA (31 mars — 1er avril 1907) qui devait se tenir à Offenbach où il fut interdit et qui se tint semble-t-il à Manheim, il fut le rapporteur de la motion sur « la Presse ». En août 1907 il fut ‘un des délégués allemands au congrès anarchiste international d’Amsterdam.