ในการเลือกตั้งรัฐบาลกลางปี ​​2000นาเดาได้อันดับสองในเมืองกาติโน รองจากมาร์ค อัสซาดจากพรรคเสรีนิยมแห่งแคนาดาด้วยคะแนนเสียง 13,197 เสียง ส่วนในการเลือกตั้งรัฐบาลกลางปี ​​2004เขาได้อันดับสอง รองจาก ฟรองซัวส์ โบวินจากพรรคเสรีนิยม ด้วยคะแนนเสียง 830 เสียง ซึ่งเป็นผลการเลือกตั้งที่สูสีอย่างน่าประหลาดใจ เมื่อพิจารณาว่าภูมิภาคนี้เคยถูกมองว่าเป็นหนึ่งในภูมิภาคที่สนับสนุนรัฐบาลกลางมากกว่าภูมิภาคอื่นในควิเบกมานานแล้ว

เขาได้รับเลือกตั้งในการเลือกตั้งสหพันธรัฐปี 2006ในการแข่งขันกับโบวินอีกครั้ง ทำให้เขากลายเป็น ส.ส. พรรคบล็อกคนแรกที่ได้รับเลือกตั้งในเขตเมืองหลวงแห่งชาตินอกจากนี้ เขายังเป็นสมาชิกสภาผู้แทนราษฎรพรรคบล็อกคนที่สามที่ได้รับเลือกตั้งใน ภูมิภาค เอาตาเวส์ ทั้งหมด ต่อจากมอริซ ดูมาสและมาริโอ ลาฟรามบัวส์

ในการเลือกตั้งรัฐบาลกลางแคนาดาปี 2008นาเดาได้รับคะแนนเสียงน้อยที่สุดในบรรดาผู้สมัครที่ชนะการเลือกตั้ง โดยได้เพียง 29.13% ซึ่งหมายความว่ามีผู้ลงคะแนนเสียงน้อยกว่า 3 ใน 10 คนเลือกเขาเป็นผู้สมัครของตน แม้ว่าเขาจะได้รับคะแนนเสียงมากที่สุดและชนะการเลือกตั้งในเขตนั้นให้กับพรรค Bloc เหนือโบวิน ซึ่งปัจจุบันลงสมัครในนามพรรคNew Democratic Party

ใน การเลือกตั้งปี 2011โบวินเอาชนะนาเดาอย่างขาดลอยด้วยคะแนนเสียงมากกว่า 27,000 เสียงซึ่งเป็นส่วนหนึ่งของกระแสความนิยมอย่างล้นหลามของพรรค NDP ทั่วรัฐควิเบก แต่ในครั้งนั้นเขาได้รับคะแนนเสียงเพียงครึ่งหนึ่งของที่เคยได้รับในปี 2008

ในการเลือกตั้งปี 2025เขาลงสมัครรับเลือกตั้งอีกครั้งในฐานะผู้สมัครจากพรรค Bloc ในเมืองกาติโน ซึ่งเขาได้อันดับที่สาม

เมื่อวันที่ 26 พฤษภาคม 2025 ไม่ถึงหนึ่งเดือนหลังจากพ่ายแพ้ในการเลือกตั้งรัฐบาลกลางปี ​​2025 นาเดาประกาศว่าเขาจะลงสมัครรับเลือกตั้งเป็นตัวแทนพรรคAction Gatineauในเขต Lac-Beauchampสำหรับการเลือกตั้งเทศบาลปี 2025 [ ^{1 ] เขา}ได้รับการเสนอชื่อเมื่อวันที่ 30 มิถุนายน 2025 ^{[ 2 ]}