The couple, whose plane landed at 7.05 am (0505 GMT), passed rapidly through the terminal building and were immediately whisked away in a waiting black Peugot.
Surrounded by a large number of police, they were smiling but made no statement to journalists waiting for their arrival.
The pair had boarded the flight at John F Kennedy International airport on last evening, less than two weeks after sensational sexual assault charges against him were dropped in New York.
Strauss-Kahn, 62, resigned as the International Monetary Fund's managing director in May after he was arrested at Kennedy airport and charged with the sexual assault and attempted rape of a hotel maid in New York.
Last week he walked free when a judge dismissed charges against him. Prosecutors said they could not pursue the case because the accuser's lies had made it impossible to prove her accusations beyond a reasonable doubt.
The respected French economist and former finance minister had been expected to be President Nicolas Sarkozy's main challenger in 2012 elections before the scandal broke in May, but the saga has left his political career in tatters