I 2001 fikk Zierlein sin første jobb i NFL med Cleveland Browns. Han var Browns' offensive line coach i fire sesonger under Butch Davis. Bruce Arians, som Zierlein senere jobbet med for Pittsburgh Steelers, var offensive coordinator i tre av Zierleins sesonger i Cleveland. Etter en pause på ett år returnerte han til sporten i 2006, som assistant offensive line coach for Buffalo Bills under Dick Jauron.