Podolski is a corrupt Deputy Commissioner at the NYPD. He first appears in The Tagger where he butts heads with Jake and Captain Holt about his son, Trevor Podolski's, vandalism and destruction of property.

Podolski uses his superior status in the NYPD in corrupt ways, in that he bails his son out of custody every time his son commits a single crime. Holt speculates that Podolski does not care so much about his son, in that he lets him get away with everything, thus preventing him from properly learning the extremes of responsibility. When Jake and Holt arrest his son a second time, Podolski tries to intimidate Jake into releasing him, but Holt defends Jake. Podolski claims that Holt just made a 'a really powerful enemy' of him, in another attempt to intimidate him, but Holt calmly responds that Podolski isn't the first superior to try and bully Holt - who has been on the receiving end of such things for his ethnicity and homosexuality - and even subtly mocks Podolski for not doing his own job properly, which Holt claims that him (Holt) doing so is the reason he (Holt) is still in office.