Bereits nach den Sexuellen Übergriffen in der Silvesternacht 2015 in Köln forderte Baldauf den Ausbau der Polizei, mehr Videoüberwachung und ein schärferes Strafrecht. Er kritisierte die Mängel bei der Ausrüstung und der Schulung der Polizei als "verbesserungsbedürftig".