Leszczyński angażował się politycznie. Wspierał Unię Wolności i był jednym z założycieli Partii Demokratycznej. W 2006 ubiegał się o mandat radnego Warszawy z listy Zielonych 2004, ale bezskutecznie. W 2011 roku wstąpił w szeregi Ruchu Palikota i startował do Sejmu, ale nie wszedł do niego. Startował również do Parlamentu Europejskiego z ramienia Twojego Ruchu, ale również zakończyło się to fiaskiem.