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

ในปี 1979 เขาได้รับเลือกเป็นประธานองค์กรเยาวชนแห่งรัฐของพรรคก้าวหน้าใหม่ จากตำแหน่งนี้ ชาร์ลี โรดริเกซ ได้จัดตั้งแคมเปญหาเสียงในหมู่ผู้มีสิทธิเลือกตั้งรุ่นเยาว์เพื่อสนับสนุนการเลือกตั้งผู้ว่าการคาร์ ลอ ส โรเมโร บาร์เซโล กลับมาดำรงตำแหน่งอีก ครั้ง โรดริเกซเข้าร่วมการอภิปรายและเวทีต่างๆ ในมหาวิทยาลัย วิทยุ และโทรทัศน์ เพื่อส่งเสริมวิสัยทัศน์ของการเป็นรัฐ แพลตฟอร์มของพรรคก้าวหน้าใหม่ และเหตุผลในการเลือกตั้งผู้ว่าการโรเมโร บาร์เซโล กลับมาดำรงตำแหน่ง การเลือกตั้งในปี 1980 ตัดสินกันด้วยคะแนนเสียงที่เฉียดฉิว ซึ่งเป็นการเลือกตั้งที่สูสีที่สุดเท่าที่เคยมีมาในเปอร์โตริโก ทำให้คะแนนเสียงของเยาวชนมีความสำคัญมากยิ่งขึ้น

ในปี 1980 ชาร์ลี โรดริเกซ ได้รับเลือกเป็นสมาชิกสภาผู้แทนราษฎรประจำรัฐ ความทุ่มเทในการปฏิบัติหน้าที่ด้านนิติบัญญัติทำให้เขาได้รับเลือกตั้งอีกครั้งในปี 1984 แม้ว่าพรรคของเขาจะพ่ายแพ้ในการเลือกตั้งผู้ว่าการรัฐก็ตาม ในขณะที่เป็นสมาชิกสภาผู้แทนราษฎรประจำรัฐ เขาได้เข้ารับตำแหน่งผู้นำพรรคก้าวหน้าใหม่ในเมืองแคโรไลนาในปี 1985 และในปี 1988 ได้ลงสมัครรับเลือกตั้งเป็นนายกเทศมนตรีแต่ไม่ประสบความสำเร็จ อย่างไรก็ตาม โรดริเกซได้รับคะแนนเสียงสูงสุดเท่าที่เคยมีมาสำหรับผู้สมัครจากพรรคก้าวหน้าใหม่ในการเลือกตั้งนายกเทศมนตรีเมืองแคโรไลนา

หลังจากประกอบอาชีพทนายความส่วนตัวเป็นเวลาสี่ปี ชาร์ลี โรดริเกซ กลับเข้าสู่สภานิติบัญญัติอีกครั้งในการเลือกตั้งปี 1992 ในตำแหน่งวุฒิสมาชิก (แบบทั่วไป) และได้รับเลือกอย่างเป็นเอกฉันท์จากเพื่อนร่วมงานให้ดำรงตำแหน่งผู้นำเสียงข้างมากในวุฒิสภา โดยมีหน้าที่ชี้นำนโยบายของพรรคก้าวหน้าใหม่และวาระการออกกฎหมายของผู้ว่าการเปโดร รอสเซลโล โรดริเกซได้รับเลือกตั้งเป็นวุฒิสมาชิกอีกครั้งในปี 1996 เมื่อวุฒิสภาเปิดประชุมต้นปี 1997 โรดริเกซได้รับเลือกจากเพื่อนร่วมงานให้ดำรงตำแหน่งประธานวุฒิสภาแห่งเปอร์โตริโก

ในฐานะประธานวุฒิสภา โรดริเกซยังคงผลักดันวาระทางกฎหมายของพรรคต่อไปในระหว่างวาระที่สองและวาระสุดท้ายของรอสเซลโลในฐานะผู้ว่าการรัฐ นอกจากนี้เขายังผลักดันโครงการริเริ่มทางกฎหมายด้านสิ่งแวดล้อม การพัฒนาเศรษฐกิจ อาชญากรรม และสวัสดิการสังคมอีกด้วย

โรดริเกซลงสมัครรับเลือกตั้งเป็นตัวแทนพรรคก้าวหน้าใหม่เพื่อชิงตำแหน่งนายกเทศมนตรีเมืองหลวงซานฮวนในการเลือกตั้งขั้นต้นปี 1999 แต่พ่ายแพ้ให้กับฮอร์เก ซานตินี สมาชิกวุฒิสภาจากซานฮวน โรดริเกซไม่สามารถกลับเข้าสู่สภาวุฒิสภาได้ในปี 2000 เนื่องจากทั้งการเลือกตั้งขั้นต้นและการเลือกตั้งสำหรับตำแหน่งที่มาจากการเลือกตั้งทั้งหมดในเปอร์โตริโกจัดขึ้นในวันเดียวกันทุกสี่ปี

หลังจากได้รับคะแนนเสียงน้อยกว่า 7% ในการเลือกตั้งขั้นต้นของพรรค NPP ปี 2003 สำหรับตำแหน่งผู้แทนประจำเปอร์โตริโกในสภาผู้แทนราษฎรของสหรัฐอเมริกา (Resident Commissioner) ซึ่งเป็นผู้แทนที่ไม่มีสิทธิ์ออกเสียงจากเปอร์โตริโก ชาร์ลี โรดริเกซ ได้รับการแต่งตั้งให้เป็นประธานคณะกรรมการร่างนโยบายของพรรค NPP ปี 2004 โดยเปโดร รอสเซลโล ซึ่งกำลังลงสมัครรับเลือกตั้งเป็นผู้ว่าการรัฐเป็นสมัยที่สาม

เมื่อวันที่ 20 สิงหาคม 2549 ในระหว่างการประชุมประจำปีของพรรคก้าวหน้าใหม่ โรดริเกซได้เสนอและเป็นผู้นำในการอนุมัติมติแผนเทนเนสซี ซึ่งกำหนดกลยุทธ์สำหรับการรับเปอร์โตริโกเข้าเป็นรัฐที่ 51 ของสหรัฐอเมริกา แผนเทนเนสซีได้รับการตั้งชื่อตามกลยุทธ์ที่ดินแดนเทนเนสซีใช้เป็นครั้งแรกหลังจากที่สภาคองเกรสเพิกเฉยต่อคำร้องขอสถานะรัฐ ประชาชนในเทนเนสซีไม่ได้รอให้สภาคองเกรสอนุมัติกฎหมายรับเข้าเป็นรัฐ แต่ได้ดำเนินการร่างรัฐธรรมนูญของตนเอง พวกเขายังเลือกวุฒิสมาชิกสองคนเพื่อดำรงตำแหน่งในวุฒิสภาสหรัฐ และอีกหนึ่งคนในสภาผู้แทนราษฎรสหรัฐ ซึ่งได้ไปเรียกร้องสถานะรัฐจากสภาคองเกรส หลังจากนั้นไม่นาน เทนเนสซีก็ได้รับการยอมรับเข้าเป็นส่วนหนึ่งของสหรัฐอเมริกาในปี 1796 แผนนี้ถูกนำไปใช้ประสบความสำเร็จโดยดินแดนต่างๆ เช่น มิชิแกน แคลิฟอร์เนีย โอเรกอน แคนซัส ไอโอวา และอลาสก้า ในการแสวงหาสถานะรัฐของพวกเขา ทักษะการพูดของโรดริเกซทำให้ผู้แทนพรรค NPP ลงมติเห็นชอบมติแผนเทนเนสซีอย่างเป็นเอกฉันท์

ในปี 2007 โรดริเกซประกาศว่าเขาจะลงสมัครรับเลือกตั้งเป็นผู้แทนประจำถิ่นอีกครั้ง หลังจากที่พลาดโอกาสไปในปี 2003 เขาลงสมัครรับเลือกตั้งขั้นต้นของพรรคก้าวหน้าใหม่ในปี 2008 แข่งกับอดีตวุฒิสมาชิกมิเรียม รามิเรซ เด เฟอร์เรอร์ซึ่งได้รับคะแนนเสียง 6% และอดีตอัยการสูงสุดเปโดร ปิเอร์ลุยซีซึ่งได้รับการสนับสนุนจากผู้แทนประจำถิ่นคนปัจจุบันหลุยส์ ฟอร์ตูโญและชนะการเลือกตั้งด้วยคะแนนเสียง 60% ในขณะที่โรดริเกซได้รับคะแนนเสียง 33% ^{[ 2 ]}

โรดริเกซได้รับเลือกเป็นประธานพรรคประชาธิปไตยแห่งเปอร์โตริโกเมื่อวันที่ 7 กุมภาพันธ์ 2560 นับเป็นครั้งแรกในรอบ 30 ปีที่ผู้สนับสนุนการเป็นรัฐของเปอร์โตริโกได้รับเลือกเป็นประธานพรรค แม้ว่าการเลือกตั้งของเขาจะถูกคัดค้าน แต่คณะกรรมการแห่งชาติของพรรคประชาธิปไตย (DNC) ก็ได้ยกเลิกการคัดค้านและยืนยันผลการเลือกตั้งของโรดริเกซ เขาได้รับเลือกเป็นประธานพรรคอีกครั้งในการเลือกตั้งแบบเปิดเมื่อวันที่ 21 พฤศจิกายน 2563 โดยได้รับคะแนนเสียง 93%

Charlie Rodríguez ยังคงมีส่วนร่วมในการอภิปรายสาธารณะเกี่ยวกับประเด็นรัฐบาลและการเมือง โดยเฉพาะอย่างยิ่งเกี่ยวกับสถานะรัฐของเปอร์โตริโก^{[ 3 ]}