คอสตาได้รับเลือกเป็นนายกเทศมนตรีเมืองวอลลอนดิลลีในปี 2550 โดยลงสมัครในฐานะผู้สมัครอิสระ การตัดสินใจเข้าร่วมพรรคแรงงานของเขาถูกคัดค้านโดยสมาชิกสภาคนอื่นๆ ที่เรียกร้องให้เขาลาออกจากตำแหน่งนายกเทศมนตรี ต่อมาสภาได้ผ่านมติจำกัดอำนาจของนายกเทศมนตรี^{[ 4 ]}สมาชิกสภาเมืองวอลลอนดิลลีจำนวนมากยังแสดงการคัดค้านต่อการสนับสนุนของคอสตาในปี 2551 สำหรับที่จอดรถสำหรับผู้โดยสารใหม่ที่สถานีรถไฟแมคอาร์เธอร์^{[ 5 ] [ 6 ]}และข้อเสนอในปี 2552 สำหรับโรงไฟฟ้า AGL ใกล้แอปปิน^{[ 7 ] [ 8 ]}

เดิมทีคอสต้าวางแผนที่จะลงสมัครรับเลือกตั้งในฐานะ ผู้สมัคร อิสระในการเลือกตั้งระดับรัฐปี 2550 แต่ถูกโน้มน้าวโดยนายกรัฐมนตรีมอร์ริส เอียมมาให้ลงสมัครในนามพรรคแรงงานแทน^{[ 9 ]}เขาได้รับเลือกเข้าสู่สภานิติบัญญัติเมื่อวันที่ 24 มีนาคม 2550 ด้วยคะแนนเสียง 53% ^{[ 10 ]}ตั้งแต่เดือนมิถุนายน 2550 ถึงเดือนกันยายน 2551 เขาเป็นสมาชิกของคณะกรรมการถาวรด้านสิทธิพิเศษและจริยธรรมของรัฐสภา และประธานคณะกรรมการถาวรด้านบรอดแบนด์ในชุมชนชนบทและภูมิภาค^{[ 1 ]}

ตั้งแต่วันที่ 8 กันยายน พ.ศ. 2551 ถึง 4 ธันวาคม พ.ศ. 2552 เขาได้รับการแต่งตั้งเป็นรัฐมนตรีว่าการกระทรวงน้ำ รัฐมนตรีว่าการกระทรวงกิจการชนบท และรัฐมนตรีว่าการกระทรวงการพัฒนาภูมิภาคในคณะรัฐมนตรีของนายกรัฐมนตรีคนใหม่นาธาน รีส์^{[ 1 ] [ 11 ]}

ในปี 2011 เขาแพ้การเลือกตั้งในเขตวอลลอนดิลลีให้กับเจย์ โรเวลล์จากพรรคเสรีนิยม ซึ่งเป็นส่วนหนึ่งของการพ่ายแพ้อย่างถล่มทลายของพรรคแรงงานในปีนั้น ต่อมาเมื่อย้ายไปอยู่ที่ชายฝั่งทางเหนือของรัฐนิวเซาท์เวลส์ คอสตาเป็นผู้สมัครจากพรรคแรงงานที่ไม่ประสบความสำเร็จในการเลือกตั้งที่นั่งของรัฐบาลกลางในเขตไลน์ในปี2019 ^{[ 12 ]}