כתוב המשך לפרק זה - סר-אוד החל להשתתף באירועים למרחקים ארוכים בשנת 2002. הוא עשה את הופעת הבכורה הבינלאומית שלו באליפות העולם למחצית המרתון של IAAF בשנת 2002
והעלה מרחק למרתון באליפות העולם באתלטיקה 2003, שם הגיע למקום ה-63 עם שיא אישי של 2:26:39 שעות. הוא הגיע למקום ה-12 במרתון הונג קונג ב-2004, והיה האסיאתי השלישי שהסיים במרתון אפריקאי. הוא עשה את הופעת הבכורה האולימפית שלו באותה שנה באולימפיאדת אתונה 2004. הוא היה רק אחד משני מונגולים שהתחרו בתחרות האתלטיקה, לצד מרתונאית נשים לובסנלכונדיגין אוטגונבייר. סר-אוד הגיע במקום ה-75 עם זמן של 2:33:24 שעות, כעשרים דקות מאחורי המנצח.