Jabarkan Saman terhadap JAIS dari Khalid Abdul Samad dalam bahasa melayu

Pada 6 November 2009, beliau sedang mempertimbangkan untuk mengambil tindakan saman malu terhadap Jabatan Agama Islam Selangor (Jais) yang mendakwa beliau mempunyai "rekod jenayah" berdasarkan surat makluman polis Selangor sebelum ini yang menyatakan beliau mempunyai rekod sedemikian. Tambahnya, pengarah jabatan tersebut Dato' Mohammed Khusrin bin Haji Munawi juga berdolak-dalik ketika diminta menjelaskan sebab tauliahnya ditolak tahun lalu.

Pada 8 September 2011, Majlis Agama Islam Selangor (MAIS) melalui pengerusinya, Datuk Setia Mohamad Adzib Mohd Isa menolak rayuan Khalid yang memohon sambung tauliah beliau melalui mesyuarat Jawatankuasa tauliah MAIS yang bersidang pada 23 Jun 2011. Oleh itu MAIS tidak membenarkan ahli parlimen Shah Alam, Khalid Samad membuat apa-apa penyampaian agama di masjid dan surau di seluruh Selangor kerana tidak mendapat tauliah termasuklah tazkirah, ceramah, kuliah dan apa-apa pengisian agama selaras dengan perkenan DYMM Sultan Selangor untuk tidak memberi tauliah mengajar atau berceramah mengenai agama Islam kepada mana-mana ahli politik terutama di masjid dan surau di Selangor. Khalid didakwa bawah Seksyen 119 Enakmen Pentadbiran Agama Islam Selangor dan jika sabit kesalahan boleh didenda RM3,000 atau dua tahun penjara atau kedua-duanya sekali. Pada 6 September 2011, Khalid melanggar peraturan permit apabila memberi ceramah di surau Taman Seri Sementa, Kapar, Klang. Ekoran itu beliau akan dibicarakan pada 24 November 2011 di Mahkamah Syariah Klang.

Pertelagahan dengan YB Zulkifli Noordin

Pada 13 Mac 2010, beliau mencabar YB Zulkifli Noordin berdebat bagi mencari kebenaran dan membuktikan hujah siapa yang bertepatan dengan pandangan agama berhubung isu kalimah Allah yang mempertembungkan mereka berdua. Akhirnya mereka akan bertembung dalam pilihan raya umum ke-13 apabila Zulkifli dipilih Barisan Nasional untuk mencabar kerusi parlimen Shah Alam Khalid.