Petr Sýkora většinu své kariéry strávil v Pardubicích. S hokejem tam začal a v průběhu sezony 1996/1997, kdy pod trenérem Milošem Říhou debutoval v extralize. V roce 2005 už s klubem slavil mistrovský titul. Po bodově výrazném angažmá ve Švýcarsku se v létě 2009 do Pardubic vrátil a podruhé zvedl nad hlavu pohár pro mistra extraligy. Petr Sýkora vynikal rychlostí, pohotovým zakončením i tvrdou střelou. I proto je v Pardubicích, za které odehrál 18 sezon, historicky nejlepším střelcem.