En 1932, Stryjkowski soutient un doctorat sous la direction de Juliusz Kleiner et commence à travailler comme professeur de polonais au lycée juif de Płock. Au bout d'un an, il est licencié après être accusé d'avoir diffusé aux jeunes l'idéologie communiste. Après son expulsion de l'école, il prend un emploi dans le département de la culture de l'organisation juive Agroid, qui, entre autres, aide les Juifs à s'installer en Union soviétique. En 1934, Stryjkowski rejoint le Parti communiste qui ne reconnait pas à l'époque l'indépendance de la Pologne, qui opère dans l'illégalité. En effet, depuis l'invasion soviétique de la Pologne en 1920, le parti communiste est interdit dans ce pays. D'autant plus que la constitution polonaise interdit le fonctionnement en Pologne d'organisations dont le siège est situé à l'étranger. Cela mène à son arrestation et Stryjkowski passe près d'un an à la prison de Lwów. Les deux dernières années avant le déclenchement de la guerre, Stryjkowski est à Varsovie où il travaille dans une librairie et en même temps écrit pour le périodique juif "Notre Revue".