This paper examines the mechanisms of differentiated discursive disciplining for immigrants of different religious backgrounds in the French media. Based on a sample of 120 articles on immigration in the French mainstream media, textual analyses and comparisons were conducted. Results show that influenced by religious factors, the French media use secularism as a tool to portray completely different images of immigrants through different discursive logics. Muslim immigrants present a paradoxically biased negative image in the French media discourse as a collection of invaders and the disciplined. In contrast, the media image of Ukrainian immigrants of Orthodox Christian background is positive on the whole, with a certain degree of deliberateness in the details of its construction. The difference in the symbolic characterization between Catholicism and Islam enables the exclusionary media discourse against Muslim immigrants. The paper also discusses French media discourse flaws and policy dilemmas. The logic of French media discourse is paradoxical in its inability to maintain an intact secularist identification and to effectively influence political issues to the detriment of promoting immigrant integration.