His best girls were looking on proudly in 2005 as Senator Barack Obama was sworn into office on Capitol Hill.
The husband and wife team decided to keep their family based in Chicago instead of moving to Washington DC.
In February 2007, Barack announced his candidacy for president of the United States, and Michelle was ready to give her full support.
The pair looked every inch the winning team as they celebrated his victory as the Democratic nominee in June 2008.
In his victory speech after becoming his country's first African American President in 2008, Barack paid tribute to his loyal wife.
"I would not be standing here tonight without the unyielding support of my best friend for the last 16 years," he told the crowd.
"The rock of our family, the love of my life, the nation’s next first lady, Michelle Obama."
Like all aspects of their partnership the decision to run was a joint decision.
"I never heard Barack say, 'I want to do it. Can you support me?'," remembered Valerie Jarrett, Michelle's former boss, now a close family friend and adviser.
"Instead, they both asked themselves, 'Does this make sense for us?'"
On Inauguration Day 2009, the couple allowed themselves to savour their achievement.
No one who saw them gaze lovingly into each other's eyes at the ball that evening could doubt the strength of their marriage.
But Michelle says the last thing the couple want to project is the image of a flawless union.
She would be happy, she says: "If my ups and downs, our ups and downs can help young couples realise that good marriages take work."
It's easy to see why Barack fell for the statuesque lawyer.
Down to earth, compassionate and full of warmth, Michelle charmed the public just as easily. And it's clear she thrives in her role as First Lady.
"I have the best job," she said. "I love what I do, meeting wonderful people... spending my days hula-hooping."
And though he's one of the most powerful people in the world, it's clear Barack values the opinion of his wife above all others when it comes to personal matters.
"Michelle is one of the smartest people I know. She is my chief counsel and adviser," says the US leader.
"I would never make big decisions without asking her opinion. Certainly about my career and my life."
In 2012, the duo bid for the White House again.
Minutes after his re-election was announced, the President posted a picture of himself embracing his First Lady.
The caption read: "Four more years" - and the post rapidly became the most popular tweet of all time.
Beginning his second term as Commander-in-Chief, he put his left hand on the Robinson family bible – which has been Michelle's family since 1958, and swore to "faithfully execute the office" and to "preserve, protect and defend the Constitution".
Introducing his wife to the stage, the American leader joked: "People may dispute the quality of the President, nobody disputes the quality of the First Lady."
Of course their roles in the family are very different. But that's not a problem, says Michelle.
"It's a unit that raises a child," she says. "As far as I'm concerned in this couple, Barack is the person who has the skill, the inclination, the desire, the ability, to be in politics.
"I have no desire. So that's a good thing, in my view, since someone has to be focusing on the kids - and that's me.
"If Mom is president, that's cool, as long as Dad or someone is going to their baseball games, is listening to their stories and their issues. There's got to be someone in a kid's life who makes them feel central."
Barack still makes every effort to take an active role in his family, however.
Michelle loves that "he's consistent with his love and his support. And his great desire to be a better father every day."
The premier makes sure he tucks his daughters and wife up in bed every night.
"We do a lot of tucking. The girls will shout from bed "I wanna be tucked!", reveals Michelle.
"Then Barack comes in, he'll turn the lights out and we’ll talk. He’s like, "Ready to be tucked?"
Of course, the couple make sure to keep special alone time for themselves.
Their date nights are legendary – with the pair once taking Air Force One to a trip to the theatre.
On their 20th wedding anniversary, he made time to take her out even though it fell on the day of the first presidential debate.
After 21 years of marriage, their bond is clearly stronger than ever.
He told TV host Barbara Walters: "I like lavishing her with all kinds of attention when she deserves it. And she always deserves it."
The couple certainly looked more in love than ever when they were caught on a 'kiss cam' at a basketball game.