Halemba steht wegen einer Reihe von Punkten in der Kritik. Es geht um staatsanwaltliche Ermittlungen unter anderem wegen Volksverhetzung. Zudem wurde ihm parteiintern vorgeworfen, bei seiner Aufstellung zur Landtagswahl getrickst zu haben. Vorgeworfen werden Halemba demnach Meldebetrug, die Einholung falscher eidesstattlicher Versicherungen sowie Kontakte zur rechts-extremen Partei "III. Weg", die auf der Unvereinbarkeitsliste der AfD steht. Die AfD steht in Bayern unter Beobachtung des Landesverfassungsschutzes.