Working with the cops isn’t the vigilantism, it’s that he conducts private investigations on his own and shares info as he deems necessary to transfer the case into public hands or to compare notes with Gordon and see if either of them caught something the other didn’t.

He’s not on the payroll of the police and they actually will try to arrest him on occasion whenever an officer on the take gets enough power.