Skriv en fortsættelse til dette afsnit - Ser-Od begyndte at deltage i langdistance-begivenheder i 2002. Han fik sin internationale debut ved IAAF World Half Marathon Championships i 2002
og steget en afstand til maraton ved 2003 World Championships i atletik, hvor han kom 63. med en personlig rekord på 2:26:39 timer. Han var tolvte ved Hong Kong Marathon i 2004, den tredje asiatiske til at afslutte i en stort set afrikansk felt. Han fik sin olympiske debut samme år ved OL i Athen i 2004. Han var kun en af to mongoler, der deltog i atletikkonkurrencen, sammen med kvindernes maratonløber Luvsanlkhündegiin Otgonbayar. Ser-Od kom på 75. plads med en tid på 2:33:24 timer, omkring tyve minutter efter vinderen.