V draftu NHL 2001 byl vybrán na 107. místě týmem San Jose Sharks. Na konci sezóny 2001/02 slavil s týmem KEC vítězství v německém poháru. V týmu působil jako náhradník Chrise Roglese. Rok před tím, než odešel do zámoří působil v Adleru Mannheim. Mezi roky 2003 a 2006 hrál v Clevelandu Barons, což byl farmářský klub týmu NHL San Jose Sharks. Během sezóny 2005–06 byl Pätzold poprvé povolán do San José, když se zranil Vesa Toskala, ale nenastoupil a zastával pouze pozici náhradníka Jevgenije Nabokova. Od podzimu 2006 hrál Pätzold za novou farmu týmu San José – Worcester Sharks, kde tvořil brankářské trio s německým kolegou Thomasem Greissem a s Kanaďanem Nolanem Schaeferem. 4. března 2007 byl Pätzold opět povolán do NHL, kde ale opět nechytal. Po vypadnutí Worcesteru v 1. kole playoff AHL nominoval Pätzolda Uwe Krupp do německé reprezentace na Mistrovství světa 2007 v Moskvě.