Seidenberg valdes av Philadelphia Flyers i sjätte rundan i 2001 års NHL-draft. Under sina fyra år i Philadelphia delade han speltiden mellan Flyers och farmarlaget Phantoms. 2010–2011 vann han Stanley Cup med Bruins.