ในปี 2544 อาเวลลาได้รับการเลือกตั้งเป็นครั้งแรกให้ดำรงตำแหน่งในสภาเมืองนิวยอร์กในเขต 19 ของควีนส์ เขาเป็นสมาชิกพรรคเดโมแครตคนแรกที่ได้รับการเลือกตั้งในเขตที่มีแนวคิดอนุรักษ์นิยมค่อนข้างสูง^{[ 13 ]}อาเวลลาดำรงตำแหน่งประธานคณะอนุกรรมการด้านการแบ่งเขตและการให้สัมปทาน และเป็นสมาชิกของคณะกรรมการสภาอีก 5 คณะ ได้แก่ การอุดมศึกษา ที่อยู่อาศัยและอาคาร บริการดับเพลิงและกระบวนการยุติธรรมทางอาญา การใช้ที่ดิน และทหารผ่านศึก เขาเป็นผู้ก่อตั้งและประธานกลุ่มชาวอิตาเลียนอเมริกัน กลุ่มแรก ของสภา เขาปฏิเสธค่าตอบแทนและเงินเดือนที่เพิ่มขึ้นซึ่งมาพร้อมกับตำแหน่งประธานคณะกรรมการ และยังเป็นสมาชิกสภาเมืองเพียงคนเดียวที่ปฏิเสธป้ายจอดรถฟรี เพื่อนร่วมงานของเขามักกล่าวถึงท่าทีที่ก้าวร้าวและกระตือรือร้นของเขา อาเวลลาถูกมองว่าเป็นทั้งอนุรักษ์นิยมและก้าวหน้าเนื่องจากมุมมองที่หลากหลายของเขา^{[ 13 ]}

ในปี พ.ศ. 2548 Avella ได้เสนอร่างกฎหมายให้กระทรวงคมนาคมเพิ่มระยะเวลาการให้บริการของบริษัทรถโดยสารสาธารณะ 4 แห่งที่ดำเนินการในพื้นที่ของเขา ร่างกฎหมายนี้จะช่วยให้การรวมสายรถโดยสารเอกชนเข้ากับ MTA เป็นไปอย่างราบรื่น และได้รับการลงนามให้เป็นกฎหมายในเดือนพฤษภาคม พ.ศ. 2548 ^{[ 17 ]}

ในปี 2552 สภาเมืองได้ผ่านกฎหมายขยายวาระการดำรงตำแหน่งของผู้ดำรงตำแหน่งจากสองวาระเป็นสามวาระตามคำขอของนายกเทศมนตรีไมเคิล บลูมเบิร์กซึ่งเป็นการตัดสินใจที่อเวลลาวิจารณ์^{[ 18 ]}เขาเลือกที่จะไม่ลงสมัครรับเลือกตั้งเป็นวาระที่สาม แต่ลงสมัครรับเลือกตั้งเป็น^{นายกเทศมนตรี}นครนิวยอร์กแทน^{[ 13 ]} เขาได้รับความสนใจจากสาธารณชนจากจุดยืนของเขาที่สนับสนุนสิทธิสัตว์ [ ^{19 ]}การควบคุมค่าเช่าเชิงพาณิชย์สำหรับธุรกิจขนาดเล็ก และการต่อต้านการพัฒนามากเกินไปและการจัดโซนใหม่ของนายกเทศมนตรีบลูมเบิร์ก ในการเลือกตั้งขั้นต้นของพรรคเดโมแครต อเวลลาพ่ายแพ้ให้กับบิลล์ ทอมป์สันผู้ควบคุมการเงินของนครนิวยอร์กโดยได้คะแนนเสียงเป็นอันดับสองที่ 21% เมื่อเทียบกับทอมป์สันที่ได้ 71% ^{[ 20 ] [ 21 ]}

ในการเลือกตั้งปี 2010อาเวลลาลงสมัครรับ เลือกตั้งใน เขตที่ 11ของวุฒิสภาแห่งรัฐนิวยอร์กซึ่งครอบคลุมพื้นที่บางส่วนเดียวกับที่นั่งในสภาเมืองเดิมของเขา เมื่อวันที่ 2 พฤศจิกายน 2010 อาเวลลาเอาชนะแฟรงค์ ปาดาวันผู้ดำรงตำแหน่งจากพรรครีพับลิกันมา 38 ปี ด้วยคะแนน 53-47% ^{[ 22 ] [ 23 ]}อาเวลลาซึ่งหาเสียงด้วยนโยบายความเป็นอิสระและการปฏิรูปในอัลบานี ได้รับการรับรองจากสหพันธ์ครูแห่งสหรัฐอเมริกาซึ่งเป็นครั้งแรกที่สหพันธ์ฯ รับรองผู้ท้าชิงแทนผู้ดำรงตำแหน่ง^{[ 24 ]}

วุฒิสมาชิกหน้าใหม่ได้รับการแต่งตั้งให้เป็นสมาชิกอาวุโสของคณะกรรมการเมืองและการอนุรักษ์สิ่งแวดล้อม และเคยดำรงตำแหน่งในคณะกรรมการการศึกษา ผู้สูงอายุ การธนาคารและทหารผ่านศึก ความมั่นคงแห่งชาติ กิจการทหาร เด็กและครอบครัว บริการสังคม กิจการวัฒนธรรม การเลือกตั้ง การอนุรักษ์สิ่งแวดล้อม การเงิน ที่อยู่อาศัย การขนส่ง และห้องสมุด ตลอดจนคณะทำงานวุฒิสภาเกี่ยวกับการให้บริการสังคมแก่นครนิวยอร์ก นอกจากนี้เขายังเป็นสมาชิกอาวุโสของคณะกรรมการผู้สูงอายุอีกด้วย^{[ 1 ] [ 25 ]}

เมื่อวันที่ 26 พฤศจิกายน 2012 อาเวลลาประกาศว่าเขาจะลงสมัครชิงตำแหน่งประธานเขตควีนส์ [ ^{26 ] เมื่อ}วันที่ 14 สิงหาคม 2013 เขาถอนตัวจากการแข่งขัน^{[ 27 ]}

ในเดือนกุมภาพันธ์ พ.ศ. 2557 อาเวลลาเข้าร่วมกลุ่มIndependent Democratic Conferenceซึ่งเป็นกลุ่มสมาชิกวุฒิสภาจากพรรคเดโมแครตที่ร่วมมือกับกลุ่ม Senate Republican Conference ก่อให้เกิดกลุ่มพันธมิตรที่ควบคุมวุฒิสภา ในขณะนั้น พรรคเดโมแครตมีเสียงข้างมากในวุฒิสภา แต่กลุ่มพันธมิตร IDC-Republican ป้องกันไม่ให้พรรคเดโมแครตครองอำนาจ ในขณะเดียวกันก็เปิดโอกาสให้อาเวลลาและสมาชิก IDC คนอื่นๆ ได้รับตำแหน่งประธานคณะกรรมการ^{[ 28 ]}การเข้าร่วมกลุ่มพันธมิตรเสียงข้างมากทำให้อาเวลลามีโอกาสได้รับตำแหน่งผู้นำคณะกรรมการและค่าตอบแทนที่เกี่ยวข้อง แม้ว่าเขาจะกล่าวว่าเขาจะปฏิเสธค่าตอบแทน ซึ่งเขาก็ทำเช่นนั้นในระหว่างดำรงตำแหน่งในสภาเมืองด้วย^{[ 3 ] [ 13 ]}ไม่นาน อาเวลลาก็ได้รับการแต่งตั้งเป็นประธานคณะกรรมการด้านบริการสังคม^{[ 29 ] [ 30 ]}และในปี พ.ศ. 2558 ก็ได้รับการแต่งตั้งเป็นประธานคณะกรรมการด้านเด็กและครอบครัว^{[ 31 ]}

ในเดือนกันยายน พ.ศ. 2557 อดีตผู้ควบคุมการเงินของเมืองนิวยอร์กจอห์น หลิวได้ท้าทายอาเวลลาในการเลือกตั้งขั้นต้นของพรรคเดโมแครตสำหรับเขตวุฒิสภาแห่งรัฐเขต 11 อาเวลลาและหลิวเคยทำงานร่วมกันในสภาเมือง โดยเป็นตัวแทนของเขตที่อยู่ติดกัน และทั้งสองมีความสัมพันธ์ที่ไม่ราบรื่น^{[ 32 ]}ในที่สุดอาเวลลาก็ชนะด้วยคะแนนเสียง 52% ต่อ 47% ของหลิว^{[ 33 ] [ 34 ] [ 35 ]}หลิววิจารณ์อาเวลลาที่เข้าร่วม IDC อาเวลลาวิจารณ์หลิวเกี่ยวกับเรื่องอื้อฉาวทางการเงินในการหาเสียงของหลิว ซึ่งทำให้ผู้ช่วยของหลิวสองคนถูกตัดสินว่ามีความผิด ความล้มเหลวของหลิวในการจ่ายค่าปรับจากการหาเสียงครั้งก่อนเพื่อชิงตำแหน่งผู้ควบคุมการเงิน และผลงานของหลิวในฐานะผู้ควบคุมการเงิน^{[ 36 ] [ 37 ] [ 38 ]} ในช่วงแรก Liu ได้รับการสนับสนุนจากพรรค Working Families Party , พรรคเดโมแครตประจำเขตควีนส์ และสหภาพแรงงานหลายแห่ง^{[ 39 ]}แต่องค์กรเหล่านี้ส่วนใหญ่ได้ยุติการสนับสนุน Liu เมื่อJeff Kleinผู้นำของ Independent Democratic Conference ประกาศว่าสมาชิกของกลุ่มจะกลับเข้าร่วม Senate Democratic Conference หลังการเลือกตั้งปี 2014 ^{[ 40 ] [ 41 ] [ 42 ]}หลังจากที่พรรครีพับลิกันได้รับเสียงข้างมากอย่างเด็ดขาดในวุฒิสภาของรัฐในการเลือกตั้งปี 2014 IDC ก็ยังคงร่วมประชุมกับพรรครีพับลิกันต่อไป^{[ 43 ] [ 44 ]}

ในเดือนเมษายน พ.ศ. 2561 Avella และเพื่อนร่วมงาน IDC ของเขาได้กลับเข้าร่วมการประชุมพรรคเดโมแครตในวุฒิสภา^{[ 45 ] [ 46 ]}ต่อมา การประชุมพรรครีพับลิกันได้ปลด Avella ออกจากตำแหน่งประธานคณะกรรมการเด็กและครอบครัว^{[ 47 ] [ 48 ] [ 49 ]}

แม้ว่า IDC จะยุบไปแล้ว แต่ Liu ก็ยังท้าทาย Avella อีกครั้งในการเลือกตั้งขั้นต้นของพรรคเดโมแครตในเดือนกันยายน 2018 ^{[ 39 ]}ในการพลิกผันจากการแข่งขันในปี 2014 Avella แพ้ด้วยคะแนนเสียง 47% ให้กับ Liu ที่ได้ 53% ซึ่งเป็นผลมาจากความโกรธแค้นที่สะสมมานานต่ออดีตสมาชิกของ Independent Democratic Conference ^{[ 6 ] [ 7 ] [ 8 ] [ 50 ]} ต่างจากปี 2014 พรรคเดโมแครตประจำเขตควีนส์ให้การสนับสนุน Avella แทนที่จะเป็น Liu Avella ปรากฏตัวในการเลือกตั้งทั่วไปเมื่อวันที่ 6 พฤศจิกายน 2018 ในฐานะผู้สมัครอิสระจากพรรค Independence Party of New Yorkและพรรค Women's Equality Party [ ^{10 ] Avella}ประกาศในเดือนตุลาคม 2018 ว่าเขาจะดำเนินการหาเสียงต่อไป^{[ 9 ]}ในการเลือกตั้งทั่วไปเดือนพฤศจิกายน พ.ศ. 2561 อาเวลลาได้อันดับสามด้วยคะแนนเสียง 21% แพ้ให้กับหลิวอีกครั้ง ซึ่งได้รับคะแนนเสียง 54% และแพ้ให้กับวิคกี้ ปาลาดิโน ผู้สมัครจากพรรครีพับลิกัน ซึ่งได้รับคะแนนเสียง 24% ขณะที่ได้คะแนนนำหน้าไซมอน มินชิง ผู้สมัครจากพรรคอนุรักษ์นิยม ซึ่งได้รับคะแนนเสียง 1% ^{[ 11 ] [ 12 ]}

เมื่อวันที่ 26 พฤศจิกายน 2012 อาเวลลาประกาศว่าเขาจะลงสมัครชิงตำแหน่งประธานเขตควีนส์ [ ^{26 ] เมื่อ}วันที่ 14 สิงหาคม 2013 เขาถอนตัวจากการแข่งขัน^{[ 27 ]}

ในเดือนสิงหาคม พ.ศ. 2562 อาเวลลาได้จดทะเบียนคณะกรรมการเพื่อลงสมัครรับเลือกตั้งในตำแหน่งสมาชิกสภาเมืองนิวยอร์กตำแหน่งเดียวกับที่เขาเคยดำรงอยู่ตั้งแต่ปี พ.ศ. 2545 ถึง พ.ศ. 2552 ^{[ 51 ]}ในวันที่ 23 มิถุนายน พ.ศ. 2564 อาเวลลาชนะการเลือกตั้งขั้นต้นของพรรคเดโมแครตสำหรับตำแหน่งดังกล่าว เนื่องจากการเลือกตั้งครั้งนี้เป็นการเลือกตั้งครั้งแรกที่ใช้ระบบการลงคะแนนแบบจัดลำดับในนครนิวยอร์ก ผลการเลือกตั้งขั้นสุดท้ายจึงได้รับการรับรองในวันที่ 20 กรกฎาคม อาเวลลาได้รับคะแนนเสียง 38.1% ในรอบแรกของการลงคะแนน และจบลงด้วยคะแนนเสียง 54.7% ที่เข้าสู่รอบที่สี่และรอบสุดท้าย^{[ 52 ]} ในวันที่ 2 พฤศจิกายน พ.ศ. 2564 อาเวลลาพ่ายแพ้ในการเลือกตั้งทั่วไปให้กับวิคกี้ ปาลาดิโน จากพรรครี พับลิกัน เนื่องจากสำมะโนประชากรปี พ.ศ. 2563 การเลือกตั้งสภาเมืองนิวยอร์กอีกรอบจึงต้องเกิดขึ้นในปี พ.ศ. 2566 เนื่องจากมีการกำหนดเขตเลือกตั้งใหม่ อาเวลลาพ่ายแพ้ให้กับปาลาดิโนอีกครั้งในวันเลือกตั้ง พ.ศ. 2566 ^{[ 53 ]}