ขณะดำรงตำแหน่งรัฐมนตรีช่วยว่าการกระทรวงคมนาคม พิเชษฐได้กำกับดูแลบริษัทการบินไทย จำกัด (มหาชน) ซึ่งจุฬาราชมนตรีก็ได้แต่งตั้งพิเชษฐเป็นที่ปรึกษาเพื่ออำนวยความสะดวกในการช่วยเหลือผู้ที่เดินทางไปประกอบพิธีฮัจญ์ ณ ประเทศซาอุดิอาระเบีย ทำให้พิเชษฐเริ่มมีความสัมพันธ์กับผู้นำศาสนาอิสลามในประเทศไทย

เมื่อถูกห้ามไม่ให้ดำรงตำแหน่งทางการเมืองพิเชษฐก็ได้ผันตัวเองมาทำงานศาสนาอิสลามด้วยการสมัครเป็นกรรมการอิสลามประจำจังหวัดเพชรบุรีและได้รับเลือกเป็นกรรมการอิสลามประจำจังหวัดเพชรบุรี จากนั้นกรรมการอิสลามประจำจังหวัดเพชรบุรีก็เลือกให้พิเชษฐเป็นผู้แทนในคณะกรรมการกลางอิสลามแห่งประเทศไทย เมื่อได้รับโปรดเกล้าฯ เป็นกรรมการกลางอิสลามแห่งประเทศไทย แล้วคณะกรรมการก็มีมติให้ดำรงตำแหน่งเลขาธิการคณะกรรมการกลางอิสลามแห่งประเทศไทย

หลังจากได้รับเลือกเป็นเลขาธิการคณะกรรมการกลางอิสลามแห่งประเทศไทย นายสวาสดิ์ สุมาลยศักดิ์จุฬาราชมนตรี (ในขณะนั้น) ก็ได้เสนอชื่อให้พิเชษฐเป็นประธานจัดงานเมาลิดกลางแห่งประเทศไทย ฮิจเราะห์ศักราช 1427 ได้รับแต่งตั้งเป็นประธานสถาบันมาตรฐานฮาลาลแห่งประเทศไทย รวมถึงได้รับแต่งตั้งเป็นหัวหน้าคณะผู้แทนฮัจญ์ทางการไทย (อะมีรุลฮัจญ์)[14]อีกด้วย

อย่างไรก็ดีหลังจากที่นายอาศิส พิทักษ์คุมพลเข้ารับตำแหน่งจุฬาราชมนตรีซึ่งเป็นประธานกรรมการกลางอิสลามแห่งประเทศไทยโดยตำแหน่งไม่นาน คณะกรรมการกลางอิสลามแห่งประเทศไทยก็ได้มีการยกเลิกโครงสร้างของคณะกรรมการสมัยจุฬาราชมนตรีคนก่อน ทำให้พิเชษฐต้องพ้นจากตำแหน่งเลขาธิการคณะกรรมการกลางอิสลามแห่งประเทศไทยไปด้วย ต่อมาพิเชษฐก็ได้ลาออกจากกรรมการอิสลามประจำจังหวัดเพชรบุรีทำให้พ้นจากตำแหน่งกรรมการกลางอิสลามแห่งประเทศไทยด้วยเช่นกัน