لعب مارتن سترينزل خلال مسيرته الاحترافية مع 5 أندية في عشرون موسمًا وسجل خلالها 16 هدفًا ضمن 365 مباراة. ولم يفز بأي موسم بالكأس أو بالدوري.
خاض مارتن سترينزل مسيرته مع TSV 1860 Munich II [الإنجليزية] في موسم 1998–99 لمدة موسم واحد، مشاركًا في 12 مباراة ولم يسجل أي هدف. ثم انتقل إلى نادي ميونخ 1860 في موسم 1999–00 ليلعب معه خمسة مواسم، حيث شارك في 96 مباراة سجل خلالها 4 أهداف. لينتقل بعدها إلى نادي شتوتغارت في موسم 2004–05 ولمدة موسمين، مشاركًا في 44 مباراة سجل خلالها هدفًا واحدًا. ثم انتقل إلى نادي سبارتاك موسكو في موسم 2006 ليلعب معه خمسة مواسم، مشاركًا في 95 مباراة سجل خلالها 3 أهداف. هذا وانتقل لاحقًا إلى نادي بوروسيا مونشنغلادباخ في موسم 2010–11 ليلعب معه ستة مواسم، مشاركًا في 118 مباراة سجل خلالها 8 أهداف.[5]
