ในการเลือกตั้งระดับรัฐปี 1904ทรอยลงสมัครรับเลือกตั้งในเขตเมาท์แม็กเน็ตในนามพรรคแรงงาน เขาเป็นผู้อยู่อาศัยในเมืองคิวในขณะที่ได้รับการเสนอชื่อ คู่แข่งเพียงคนเดียวของเขาคือผู้จัดการเหมืองจาก เมือง เมาท์แม็กเน็ตซึ่งเป็นผู้สนับสนุนรัฐบาลของวอลเตอร์ เจมส์^{[ 4 ]}ทรอยมีอายุเพียง 26 ปีในขณะเลือกตั้ง เขาได้รับชัยชนะด้วยคะแนนเสียง 61.26 เปอร์เซ็นต์ แทนที่แฟรงค์ วอลเลซ (ซึ่งไม่ได้ลงสมัครรับเลือกตั้งอีก) ในรัฐสภา^{[ 5 ]}เมื่อรัฐสภาเปิดประชุมครั้งแรกหลังการเลือกตั้งในเดือนสิงหาคม เขาได้รับการแต่งตั้งเป็นผู้ช่วยเลขานุการของเฟรเดอริก กิลล์สำหรับพรรคแรงงาน ซึ่งตำแหน่งนี้มีหน้าที่โดยทั่วไปเหมือนกับผู้ควบคุมเสียงในพรรค[ ^{6 ] ต่อ}มาในเดือนพฤศจิกายนของปีนั้น ทรอยยังได้รับการเลือกตั้งให้ดำรงตำแหน่งเลขาธิการทั่วไปของ AWA เป็นเวลาหนึ่งปี^{[ 7 ]}

ใน การเลือกตั้งต้นปี 1905ทรอยต้องเผชิญกับคู่แข่งเพียงคนเดียวอีกครั้งซึ่งการเลือกตั้งครั้งนั้นเกิดขึ้นก่อนการพ่ายแพ้ของรัฐบาลเสียงข้างน้อยของพรรคแรงงานของเฮนรี แดกลิช ทรอย ลงสมัครรับเลือกตั้งแข่งกับผู้สนับสนุนรัฐบาลใหม่ของ คอร์นท์เวท ราสันและได้รับคะแนนเสียงข้างมากเพิ่มขึ้นจากปีที่แล้ว โดยได้คะแนน 66.15% (แม้ว่าจะมีผู้มาใช้สิทธิ์เลือกตั้งน้อยลงมากก็ตาม) ^{[ 8 ]}หลังจากการเลือกตั้ง ทรอยได้รับแต่งตั้งให้เป็นหัวหน้าวิปของพรรคแรงงาน ภายใต้ผู้นำฝ่ายค้านคน ใหม่ โทมัส บาธ [ ^{9 ] เขา} (และ ส.ส. พรรคแรงงานคนอื่นๆ อีกหลายคนในเขตเลือกตั้งโกลด์ฟิลด์) ได้รับเลือกตั้งใหม่โดยไม่มีคู่แข่งทั้งใน การเลือกตั้ง ปี1908และ1911 ^{[ 10 ] [ 11 ]}พรรคแรงงานภายใต้การนำของจอห์น สแคดแดนได้รับเสียงข้างมากในรัฐบาลเป็นครั้งแรกในปี 1911 และเสนอชื่อทรอยเป็นผู้สมัครชิงตำแหน่งประธานสภา ซึ่งได้รับเลือกอย่างเป็นเอกฉันท์^{[ 12 ]}โฆษกคนแรกจากพรรคแรงงาน^[ก]ทรอยมีอายุเพียง 34 ปีเมื่อเข้ารับตำแหน่งประธานสภา ทำให้เขา ตามแหล่งข้อมูลในภายหลัง ถือเป็น "สมาชิกรัฐสภาออสเตรเลียที่อายุน้อยที่สุดที่ดำรงตำแหน่งนั้น" ^{[ 13 ]}

เช่นเดียวกับประธานสภาแรงงานในอนาคตเกือบทั้งหมด ทรอยได้ละทิ้งเครื่องราชอิสริยาภรณ์บางอย่างที่ปกติเกี่ยวข้องกับตำแหน่งประธานสภา โดยเริ่มจากการไม่สวมวิกผมแบบดั้งเดิม และต่อมาก็ไม่สวมเสื้อคลุมด้วย^{[ 14 ]}อย่างน้อยหนึ่งครั้ง เขายังเลิกใช้คทาพิธีการซึ่งไม่ได้รับการตอบรับที่ดี^{[ 15 ]}อย่างไรก็ตาม ทรอยได้รับการเลือกตั้งเป็นประธานสภาอีกครั้งอย่างเป็นเอกฉันท์หลังการเลือกตั้งปี 1914โดยพฤติกรรมของเขาได้รับการยกย่องจากผู้นำของพรรคการเมืองหลักทั้งสามพรรค ได้แก่ สแคดแดนจากพรรคแรงงานแฟรงค์ วิลสันจากพรรคเสรีนิยมและเจมส์ การ์ดิเนอร์จากพรรคคัน ทรี ^{[ 16 ]}ในการเลือกตั้งครั้งนั้น เขาได้รับเลือกกลับมาโดยไม่มีคู่แข่งเป็นครั้งที่สามติดต่อกัน^{[ 17 ]}หลังจากการพ่ายแพ้ของรัฐบาลแรงงานในเดือนกรกฎาคม 1916 โดยแฟรงค์ วิลสันได้เป็นนายกรัฐมนตรีเป็นครั้งที่สอง ในตอนแรก ทรอยยังคงดำรงตำแหน่งประธานสภาต่อไป อย่างไรก็ตาม เขาได้ลาออกจากตำแหน่งในเดือนกุมภาพันธ์ พ.ศ. 2460 ในสิ่งที่เขาอธิบายว่าเป็น "ขั้นตอนโดยสมัครใจล้วนๆ" ^{[ 18 ]}และถูกแทนที่โดยเอ็ดเวิร์ด จอห์นสตันจาก พรรคคันทรีปาร์ตี้ ^{[ 19 ]}