Meyszner was briefly given a job coordinating support for Nazi fugitives from Austria on behalf of the SA. On 14 February 1935, he joined the "Allgemeine SS" and received the membership number 263,406 and the rank of SS-"Oberführer". He then worked as SS Leader for Special Purposes of the "Reichsführer-SS" Heinrich Himmler, allocated to the "Kommando Sammelstelle". He received German citizenship in May 1935. On 1 September 1935 he joined the "Schutzpolizei" (protection police), a branch of the uniformed "Ordnungspolizei" (order police, or Orpo), in the rank of "Major der Schutzpolizei". He had been honourably discharged from the SA but his acceptance into the "Allgemeine SS" was short-lived, as police officers were not permitted to be members of the "Allgemeine SS" at that time. Meyszner was obliged to resign from the "Allgemeine SS" in October 1935. On 20 April 1937, he was promoted to the rank of "Oberstleutnant der Polizei" (lieutenant colonel of police). He was allowed to return to the "Allgemeine SS" in October 1937 and returned to his previous rank of "SS-Oberführer", backdated to February 1935. He was appointed to the staff of "SS-Abschnitt" III (SS District III), and "Schutzpolizei" Group East Berlin. In 1937, Meyszner was appointed as an honorary judge of the People's Court, and in 1941 this appointment was extended. With units of the "Ordnungspolizei" Meyszner entered Austria during the "Anschluss" on 12 March 1938. Residing in Vienna he became acting Inspector of the Orpo in Austria and was promoted to the rank of "Oberst der Polizei" (colonel of police) on 18 March 1938. In the election and referendum of 10 April 1938 he was elected as a deputy in the Reichstag, a position he retained to the end of World War II. As from 12 April 1938 he was assigned as Inspector of the Orpo to the State Secretary for Security in Austria, Ernst Kaltenbrunner.