Fallon had the jump suit but Obama had home-field advantage -- the White House.
The taped "challenge" aired Wednesday on NBC's "Late Night" program, set up by Fallon, who told his audience he was taking Obama at her word that she was "willing to make a complete fool out of myself" to promote the initiative promoting a healthy, active lifestyle among children.
With the strains of "Chariots of Fire" and "Eye of the Tiger" playing, Fallon and Obama raced stairs, did push-ups, engaged in tug of war, maneuvered hula hoops and engaged in a friendly game of dodge ball before Obama claimed victory in the potato-sack race when Fallon slipped near the finish line.
Obama, who had her game face on during the events, thanked Fallon for coming to the White House to help promote "Let's Move."
Fallon said he enjoyed himself and said kids should understand "it's all about being active and having and it doesn't matter if you won or or if you lost."
To which Obama replied, "It matters."
2014: NFL Cheerleaders [PHOTOS]