In August 2010 following an earlier fatal incident involving travellers and gendarmerie at Thésée, near St. Aignan, Loir et Cher, Hortefeux has vigorously pursued a policy of destroying illegal travellers' camps and imposing conditions for voluntary repatriations of Roma (or gypsies) to Romania and Bulgaria, a considerable number of which are in progress. A circular emanating from his office (chef de cabinet: Michel Bart) on 5 August 2010, specifically mentioning an ethnic criterion for these deportations provoked the ire of ministerial colleagues such as Eric Besson and the European commissioner, Viviane Reding. An eirenic exchange with Cardinal André Vingt-Trois, the President of the French Bishops' Conference, representing contrasting reactions within the Catholic community, also ensued.
In June 2010, a French court found Hortefeux guilty of a racial insult, and fined him 750 euros with an order to donate 2,000 euros to an anti-racism group. Hortefeux' lawyer said that they would appeal the ruling.
On 4 November 2010, Hortefeux said that one of the two bombs in the 2010 cargo plane bomb plot was defused just 17 minutes before it was set to explode.