מצלדר החל את קריירת הבוגרים במועדון החובבני פרוסיה מינסטר מנורדריין-וסטפאליה בשנת 1999, וכעבור שנה הוחתם על ידי קבוצת בורוסיה דורטמונד מהבונדסליגה. בעונתו הראשונה בקבוצה, 2000/01, ערך מצלדר 19 הופעות ליגה והציג יכולת גבוהה, כשהוא משתף פעולה בהגנה עם יורגן קולר, כריסטיאן ורנס וירג היינריך. את העונה הזו סיימה דורטמונד במקום השלישי בבונדסליגה, מרחק חמש נקודות מהאלופה באיירן מינכן. בעונת 2001/02 זכה מצלדר עם בורוסיה דורטמונד באליפות הבונדסליגה, מרחק נקודה מהסגנית באייר לברקוזן, כשהוא מהווה עוגן חשוב בהגנת הקבוצה. באותה עונה הגיע מצלדר עם בורוסיה דורטמונד לגמר גביע אופ"א, בו הפסידה הקבוצה 2–3 לפיינורד. באותה שנה זכה מצלדר בפרס בראבו, הניתן לכדורגלן הצעיר המצטיין באירופה. בעונת 2002/03 מצלדר המשיך להוות חלק חשוב בהגנת דורטמונד, על אף שהקבוצה סיימה רק שלישית בבונדסליגה, מרחק 17 נקודות מהאלופה באיירן מינכן. מליגת האלופות הודחו דורטמונד ומצלדר בתום שלב הבתים השני. את עונת 2003/04 החמיץ מצלדר במלואה, ובעונת 2004/05 ערך רק 16 הופעות, בגין פציעה חמורה בעקב האכילס. בעונת 2005/06 הבקיע מצלדר לראשונה בבונדסליגה, בתיקו 1-1 מול מיינץ 05 במסגרת המחזור השביעי, בו הבקיע מצלדר שער שוויון בדקה ה-90. לאחר מכן הוסיף מצלדר שער נוסף בתיקו 1-1 מול המבורג במסגרת המחזור העשירי. את העונה הזו סיימה דורטמונד במקום השביעי, ואת עונת 2006/07, שהייתה האחרונה של מצלדר בקבוצה, סיימה דורטמונד במקום התשיעי. בתום עונת 2006/07, לאחר שלא צלח משא ומתן להארכת חוזהו, עזב מצלדר את בורוסיה דורטמונד לאחר שבע עונות, וחתם בריאל מדריד בהעברה חופשית.
ריאל מדריד
בעונתו הראשונה של מצלדר בריאל מדריד הוא ערך תשע הופעות ליגה בלבד, וקיבל אשראי מועט ממאמנו הגרמני ברנד שוסטר. יצוין כי בסגל של ריאל מדריד היו בלמים רבים בעונה זו כמו סרחיו ראמוס, פפה, פאביו קנבארו וגבי היינצה, שמצלדר התמודד מולם על מקום בהרכב. החל מפברואר 2008 נעדר מצלדר חודשיים מהמגרשים בגין פציעה, וחזר בחודש מאי, כאשר שיחק 90 דקות בתיקו 2-2 מול ריאל סרגוסה. בתום עונה זו, זכה מצלדר עם ריאל מדריד באליפות הלה ליגה, ובהמשך גם בסופר קאפ הספרדי, בו לא שותף. גם בעונת 2008/09 מיעט מצלדר לשחק, ועיקר הופעותיו היה כאשר הבלם פפה היה מורחק לתקופה של עשרה משחקים. בתקופה זו הצטיין מצלדר בניצחון 2–4 על סביליה, אך גם היה שותף לתבוסה 2–6 בקלאסיקו לברצלונה. בעונת 2009/10 ערך מצלדר שתי הופעות ליגה בלבד לאחר שסבל מפציעות רבות. בתום עונה זו, עזב מצלדר את ריאל מדריד וחתם בשאלקה 04.
שאלקה 04
באפריל 2010, כאשר עוד שיחק בריאל מדריד, הודיע מצלדר על חזרתו לבונדסליגה ועל חתימה בשאלקה 04, קבוצה בה שיחק כנער, ויריבתה המושבעת של בורוסיה דורטמונד, שהיא הקבוצה בה עלה מצלדר לגדולות. מצלדר שיתף פעולה בהגנת שאלקה עם בנדיקט הובדס, אטסוטו אוצ'ידה, לוקאס שמיץ וקיריאקוס פאפאדופולוס. עונתו הראשונה של מצלדר בשאלקה נחשבה למוצלחת במיוחד, כאשר הוא ערך 31 הופעות ליגה, ואמנם סיים עם הקבוצה רק במקום ה-14 בבונדסליגה, אך זכה עמה בגביע הגרמני, לאחר שהקבוצה ניצחה 0–1 את באיירן מינכן בחצי הגמר ואת דיסבורג בגמר בתוצאה 0–5. בנוסף, היה מצלדר שותף לקמפיין מוצלח של שאלקה בליגת האלופות, בו הגיעה הקבוצה עד לחצי הגמר, והודחה על ידי מנצ'סטר יונייטד. בתחילת עונת 2011/12 זכה מצלדר עם שאלקה בסופר קאפ הגרמני, לאחר ניצחון בפנדלים על בורוסיה דורטמונד. מצלדר לא שותף במשחק זה. בעונת 2011/12 ערך מצלדר 16 הופעות ליגה בלבד, אך שאלקה סיימה את העונה במקום השלישי בבונדסליגה והגיעה לרבע גמר הליגה האירופית, שם נעצרה על ידי אתלטיק בילבאו. עונת 2012/13 הייתה האחרונה של מצלדר בקריירה. מצלדר ערך ארבע הופעות ליגה בלבד בעונה זו, בה הרבה לסבול מפציעות, ופרש מכדורגל בתום העונה בגיל 32.
קריירה בינלאומית
במהלך עונתו הראשונה בבורוסיה דורטמונד, 2000/01, זומן מצלדר לסגל נבחרת גרמניה בכדורגל עד גיל 21, ועד מהרה זומן לסגל הנבחרת הבוגרת, כאשר את הופעת הבכורה ערך במשחק ידידות מול נבחרת הונגריה בניצחון 2–5 באוגוסט 2001. מצלדר זומן לסגל הגרמני למונדיאל 2002, ופתח בהרכב בכל שבעת משחקי הנבחרת, לרבות משחק הגמר, בו הפסידה גרמניה לנבחרת ברזיל בתוצאה 0–2. מצלדר הצטיין בטורניר זה, בו ספגה גרמניה שלושה שערים בלבד בשבעה משחקים, שניים מהם בגמר. בין השנים 2003 ו-2004 לא שיחק מצלדר בנבחרת בגלל פציעה קשה, ואף החמיץ את יורו 2004. בשנת 2005 חזר מצלדר לנבחרת, ונכלל בסגל למונדיאל 2006 שנערך בגרמניה. גם בטורניר זה היה מצלדר שחקן משמעותי, והחמיץ רק את המשחק השלישי בשלב הבתים מול נבחרת אקוודור, ששוחק לאחר שגרמניה הבטיחה עלייתה לשמינית הגמר. מצלדר וגרמניה הפסידו בחצי הגמר לנבחרת איטליה בתוצאה 0–2 בהארכה, וניצחו 2–3 את נבחרת פורטוגל במשחק על המקום השלישי. בשנת 2008 זומן מצלדר לסגל הגרמני ליורו 2008, על אף שמיעט מאוד לשחק במדי ריאל מדריד באותה עונה. למרות עובדה זו, מצלדר לא החמיץ ולו דקה אחת בטורניר זה, בו הגיעה גרמניה עד לגמר, בו הפסידה לנבחרת ספרד בתוצאה 0–1. לאחר טורניר זה, פרש מצלדר מנבחרת גרמניה, לאחר שערך במדיה 47 הופעות.