นายเนวินมีชื่อเล่นจริง ๆ ว่า "เป็ด" แต่ได้รับฉายาจากสื่อมวลชนว่า "ยี้ห้อย ร้อยยี่สิบ" จากการทุจริตซื้อเสียงในการเลือกตั้ง พ.ศ. 2538 ที่จังหวัดบุรีรัมย์ เมื่อตำรวจจับธนบัตรใบละ 20 และ 100 บาท เย็บติดกันเป็นปึกใหญ่มัดรวมกับใบแนะนำตัวของนายเนวิน นอกจากนี้นายเนวินยังมีอีกฉายาหนึ่งว่า "ชื่อพม่า หน้าลาว เว้าเขมร" ด้วย เนื่องจากชื่อเหมือนเนวี่น อดีตผู้นำทหารพม่า แต่เมื่อเวลาหาเสียงจะพูดปราศรัยเป็นภาษาเขมรจนเป็นเอกลักษณ์ หน้าลาวเพราะเป็นคนอีสาน

ในการเลือกตั้งเมื่อปี พ.ศ. 2548 ถูกนายถาวร เสนเนียมกล่าวหาว่าเป็นผู้พยายามเกลี้ยกล่อมให้ผู้ว่าราชการจังหวัดสงขลา พัทลุง และสตูลให้ความช่วยเหลือพรรคไทยรักไทยในการเลือกตั้ง แต่ปรากฏว่าคณะกรรมการการเลือกตั้ง (กกต.) ลงความเห็นว่าหลักฐานที่นายถาวรใช้ยื่นฟ้องคือ เทปบันทึกเสียงของนายเนวินไม่ชัดเจนพอ[1]

หลังจากนั้นได้รับอีกฉายาหนึ่งว่า "หมอผีเขมร" เนื่องจากเชื่อว่าเป็นผู้แนะนำให้ ทักษิณ ชินวัตร ใช้ไสยศาสตร์ในการปกป้องคุ้มครองตัว ในวิกฤตการขับไล่ ทักษิณ ชินวัตร ให้ลาออกจากตำแหน่งนายกรัฐมนตรี[2] และเชื่อว่าเป็นผู้อยู่เบื้องหลังของการนำม็อบคาราวานคนจนมาปิดล้อมตึกของเครือเนชั่น ที่เขตบางนา เมื่อวันที่ 30 มีนาคม พ.ศ. 2549 [3] และเป็นผู้อยู่เบื้องหลังของการจัดทำสื่อทางเลือก เช่น TTV MV1 และเว็บไซต์ รีพอตเตอร์ ออกมาตอบโต้กลุ่มผู้ขับไล่ ทักษิณ ชินวัตร ด้วย [4]และเป็นหนึ่งในผู้ที่ถูกควบคุมตัวหลังรัฐประหาร 19 กันยายน พ.ศ. 2549 พร้อมกับนายยงยุทธ ติยะไพรัชด้วย อีกทั้งก็เป็นบุคคลต้องสงสัยว่าอยู่เบื้องหลังของการพยายามคว่ำร่างรัฐธรรมนูญ ปี พ.ศ. 2550 ที่จะมีการรับร่างในวันที่ 19 สิงหาคม พ.ศ. 2550 ในจังหวัดบุรีรัมย์ด้วย[5]

ในวันที่ 25 กันยายน พ.ศ. 2550 ที่ จ.บุรีรัมย์ นายเนวินได้ขึ้นเวทีปราศรัยหาเสียงของพรรคพลังประชาชน ตอนหนึ่งนายเนวินได้บอกว่าระหว่างที่ถูกควบคุมตัวได้ถูกกระทำอย่างไม่ถูกต้องและถูกจับแก้ผ้าหมดทั้งตัว และถูกทิ้งไว้ข้างถนน แต่ทางคณะมนตรีความมั่นคงแห่งชาติ (คมช.) ได้ปฏิเสธว่าไม่เป็นความจริงและปฏิบัติต่อนายเนวินอย่างใด[6]

นายเนวินถูกตัดสิทธิทางการเมืองเป็นเวลา 5 ปี จากคดียุบพรรคการเมือง พ.ศ. 2549 แต่ยังคงเป็นผู้นำกลุ่มเพื่อนเนวินที่มี ส.ส.ในกลุ่มอยู่ราว 30 คน มีบทบาทอย่างสูงในการจัดตั้งรัฐบาลของพรรคประชาธิปัตย์ เพื่อให้นายอภิสิทธิ์ เวชชาชีวะ เข้าดำรงตำแหน่งนายกรัฐมนตรี และเป็นแกนนำคนสำคัญของพรรคภูมิใจไทย ที่จัดตั้งขึ้นเพื่อให้ ส.ส. เดิมของพรรคมัชฌิมาธิปไตย และกลุ่มเพื่อนเนวิน พรรคพลังประชาชน ซึ่งถูกตัดสินยุบพรรค เข้าสังกัด และร่วมรัฐบาลกับพรรคประชาธิปัตย์

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

ต่อมาในปลายปี พ.ศ. 2552 นายเนวินได้รับเลือกให้เป็นผู้อำนวยการจัดงานเฉลิมพระเกียรติในวันเฉลิมพระชนมพรรษาของพระบาทสมเด็จพระเจ้าอยู่หัวจากรัฐบาล โดยกำหนดตั้งแต่วันที่ 5 ธันวาคม จนถึงวันที่ 13 ธันวาคม พ.ศ. 2552 ตลอดแนวถนนราชดำเนินตั้งแต่สนามหลวงจนถึงลานพระบรมรูปทรงม้า[8] และจัดงานได้อย่างน่าประทับใจ

ในวันที่ 4 ตุลาคม พ.ศ. 2555 ซึ่งตรงกับวันครบรอบวันเกิด 54 ปี นายเนวินได้ประกาศยุติบทบาททางการเมืองทั้งหมด เพื่อที่จะลดความขัดแย้งทางการเมืองที่ผ่านมาในรอบหลายปี โดยจะทุ่มเทให้กับการกีฬาอย่างเต็มที่[9]