額勒貝格道爾吉擔任總統後，簽署了一項旨在增強蒙古國人民體質、提高體育運動水平的總統令即《 蒙古國全民健身計劃 》，號召全體公民積極參加社會體育運動，增進身心健康。
根據總統令，蒙古國政府將每年的4月對全體公民進行身體素質測驗，並在客觀評價的基礎上采取相應措施，爭取使每一位公民能夠在身心健康的前提下參與國家建設和其他各項活動。
由於曆史原因和經濟水平所限，蒙古國各級學校的體育教育及體育教學環境有不少欠缺。針對這一情況，蒙古國總統在命令中特別強調，要加強各級學校，尤其是大中專院校的體育教育，更新體育設施，擴充體育場地，讓大中專學生能有一個較好的接受體育教育的環境。
蒙古國全民健身計劃的另一個目的，是為國家培養更多的競技體育人才。額勒貝格道爾吉在國家宮親自會見了北京奧運會拳擊冠軍巴達爾烏幹等著名運動員，並當場“聘請”他們為自己的編外體育顧問。
北京奧運會金牌獲得者巴達爾烏幹等回國後，倡議成立蒙古國“攜手創造輝煌”非政府組織，支持總統提出的《 蒙古國全民健身計劃 》，以“愛國主義精神與蒙古民族風俗習慣”“具備競爭能力的健康的蒙古人”“理想與未來”等為主題，在蒙古國21個省進行巡回演講，宣傳體育運動和健身知識。
額勒貝格道爾吉讚賞“攜手創造輝煌”非政府組織的做法，並對他們表示感謝，他呼籲為了蒙古國在體育事業上取得更大的成績，大家應該攜手共進。