
Il effectue ensuite un parcours sans faute dans différentes brigades d'élite du "36 quai des Orfèvres", des stupéfiants ou de la section antiterroriste de la criminelle, avant de prendre la tête, en 1996, de la brigade de répression du banditisme (BRB) puis de celle de la brigade criminelle en 2000.
Entre 2003 et 2006, il dirige la sous-direction des affaires économiques et financières de la PJ parisienne qui coiffe par exemple la brigade financière chargée de toutes les affaires très sensibles comme Elf ou l'implication française dans celle de "pétrole contre nourriture".
En 2004, beaucoup l'avaient annoncé à la tête de la PJ parisienne alors que Dominique de Villepin était place Beauvau. M. Péchenard qui a alors, selon ses collègues, "payé sa proximité" avec M. Sarkozy, devra attendre 2006.
Amateur de romans policiers, il en a co-publié un, "Piège pour un flic", en 2003.