ในเดือนกันยายน พ.ศ. 2446 เฟรเซอร์ชนะการคัดเลือกเบื้องต้น ของพรรคแรงงานออสเตรเลีย (ALP) สำหรับเขตเลือกตั้งคาลโกร์ลีโดยเอาชนะผู้สมัครอีกสองคน^{[ 8 ]}สมาชิกปัจจุบันจอห์น เคอร์วันเป็นผู้สนับสนุนการค้าเสรี และเห็น อกเห็นใจขบวนการแรงงาน เขาได้รับเสียงข้างมากในการเลือกตั้งครั้งแรกในปี พ.ศ. 2444และได้รับการสนับสนุนจากKalgoorlie MinerและWestern Argusความนิยมของเคอร์วันอาจมีส่วนทำให้จำนวนผู้สมัครในการคัดเลือกเบื้องต้นของพรรคแรงงานออสเตรเลีย (ALP) น้อยลง เนื่องจากเป็นที่คาดการณ์กันอย่างกว้างขวางว่าเขาจะได้รับเลือกตั้งอีกครั้ง^{[ 9 ]}

ตามคำบอกเล่าของริชาร์ด ครอว์ช เพื่อนของเขา แคมเปญหาเสียงของเฟรเซอร์ได้รับเงินทุนจากเงินรางวัลจากการเล่นโป๊กเกอร์ ซึ่งรวมถึงการชนะ 1,000 ปอนด์ในคืนเดียว ( เทียบเท่ากับ 165,000 ดอลลาร์ในปี 2022 ) ^{[ 9 ]}เขตเลือกตั้ง Kalgoorlie ครอบคลุมพื้นที่ทางตะวันออกเฉียงใต้ของรัฐเวสเทิร์นออสเตรเลีย โดยประชากรส่วนใหญ่กระจุกตัวอยู่ใน Kalgoorlie และ Boulder ในช่วงก่อนการเลือกตั้งรัฐบาลกลางซึ่งกำหนดไว้ในวันที่ 16 ธันวาคม เขาเริ่มการหาเสียงในหมู่บ้านชายฝั่งHopetounจากนั้นเดินทางโดยเรือไปยังEsperanceและปั่นจักรยานไปทางเหนือไปยังNorsemanซึ่งใช้เวลาเดินทางห้าวัน สุนทรพจน์นโยบายอย่างเป็นทางการของเขาจัดขึ้นที่ Kalgoorlie ในวันที่ 7 พฤศจิกายน^{[ 10 ]}และรวมถึงการสนับสนุนนโยบายWhite Australiaการคุ้มครองทางการค้าการอนุญาโตตุลาการภาคบังคับ เงินบำนาญผู้สูงอายุ และการเก็บภาษีโดยตรงจากคนรวย^{[ 11 ]}การรณรงค์หาเสียงของ Kirwan ประสบปัญหาจากการขาดการจัดการ ซึ่งแตกต่างจากสาขา ALP และสหภาพแรงงานที่มีอยู่ก่อนแล้วซึ่งให้การสนับสนุน Frazer ^{[ 8 ]}ในการเลือกตั้ง ALP ได้รับคะแนนเสียงเพิ่มขึ้นอย่างมากทั่วรัฐเวสเทิร์นออสเตรเลีย โดยชนะ ที่นั่ง วุฒิสภา ทั้งสาม ที่นั่งและสี่ในห้าที่นั่งในสภาผู้แทนราษฎร Frazer เอาชนะ Kirwan ด้วยคะแนนเสียงเกือบ 3,000 เสียง โดยได้คะแนนเสียงเกือบสองในสามของคะแนนเสียงทั้งหมด^{[ 12 ]}

หลังจากประสบความสำเร็จในครั้งแรก เฟรเซอร์ได้รับเลือกตั้งอีกครั้งด้วยคะแนนเสียงข้างมากที่เพิ่มขึ้นในการเลือกตั้งครั้งต่อๆ มา ในการเลือกตั้งปี 1906เขาถูกต่อต้านโดยวิลเลียม เบอร์ตัน นายกเทศมนตรีเมืองเอสเปอแรนซ์ ในนามของพรรคเวสเทิร์นออสเตรเลียที่เพิ่งก่อตั้งขึ้นใหม่ของจอห์น ฟอร์เรสต์ พรรคนี้ก่อตั้งขึ้นเพื่อพยายามรวบรวมความรู้สึกชาตินิยมและแบ่งแยกดินแดนเพื่อสร้างองค์กรที่เป็นเอกภาพสนับสนุนผู้สมัครต่อต้านพรรคแรงงานในเวสเทิร์นออสเตรเลีย^{[ 13 ]}อย่างไรก็ตาม เบอร์ตัน "ปฏิเสธฉลากพรรคอย่างรวดเร็วและพูดสนับสนุนนโยบายหัวรุนแรงในการประชุมซึ่งเนื่องจากเขาไม่มีองค์กร จึงแทบไม่มีใครเข้าร่วม" ^{[ 14 ]}เฟรเซอร์ได้รับคะแนนเสียงข้างมากมากกว่า 5,000 เสียง และ 79 เปอร์เซ็นต์ของคะแนนเสียงทั้งหมด ซึ่งเป็นสัดส่วนที่มากที่สุดของผู้สมัครคนใดคนหนึ่งทั่วประเทศ^{[ 15 ]}คะแนนเสียงของเขาในการเลือกตั้งปี 1910เพิ่มขึ้นเป็นมากกว่า 8,000 เสียง และ 81 เปอร์เซ็นต์ของคะแนนเสียงทั้งหมด ทำให้คาลโกร์ลีเป็นหนึ่งในเขตเลือกตั้งที่ปลอดภัยที่สุดในประเทศ อีกครั้ง ^{[ 16 ]} การประชุมหาเสียงครั้งแรกของจอห์น ธอร์เน็ตต์ คู่แข่งจากพรรค เสรีนิยมของเขาถูกแทรกซึมโดยผู้สนับสนุนของเฟรเซอร์และเกิดความรุนแรง ธอร์เน็ตต์ถูกทำร้ายและต้องเข้าโรงพยาบาลหลายวัน หลังจากนั้นเขาจึงถอนตัวจากการหาเสียง ตามที่เมอร์ด็อก (2013) กล่าวไว้ว่า "เฟรเซอร์และพรรคแรงงานได้รับความนิยมอย่างมากในแหล่งขุดทองจนการต่อต้านพวกเขากลายเป็นเรื่องอันตราย" ^{[ 16 ]}

ในการจัดสรรเขตเลือกตั้งใหม่ก่อนการเลือกตั้งปี 1913การลดลงของประชากรในเขตเหมืองทองทางตะวันออกทำให้ เขตเลือกตั้ง คูลการ์ดี ถูกยกเลิกและแบ่งออกเป็นสองส่วน คือ คาลโกร์ลี และ แดมเปียร์ซึ่งเป็นเขตเลือกตั้งใหม่สมาชิกพรรคแรงงาน (ALP) ที่ดำรงตำแหน่งอยู่ในเขตคูลการ์ดี คือฮิวจ์ มาฮอน พ่ายแพ้ในการเลือกตั้งที่แดมเปียร์ แต่เฟรเซอร์ยังคงรักษาที่นั่งในเขตเลือกตั้งคาลโกร์ลีที่ขยายใหญ่ขึ้นได้โดยไม่มีคู่แข่ง

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

ในเดือนตุลาคม ค.ศ. 1911 เขาได้รับการแต่งตั้งเป็นอธิบดีกรมไปรษณีย์

เฟรเซอร์ทำงานอย่างใกล้ชิดกับดักลาส มอว์สัน เพื่อช่วยให้ การเดินทางสำรวจแอนตาร์กติกาของออสเตรเลียประสบความสำเร็จมอว์สันต้องการการสนับสนุนจากกรมในเรื่องไปรษณีย์จากแหลมเดนิสันและเกาะแมคควารีการเดินทางสำรวจครั้งนี้เป็นครั้งแรกที่มีการจัดเตรียมโทรเลขไร้สาย แต่ระยะทำการคาดว่าจะไม่ถึงแผ่นดินใหญ่ของออสเตรเลีย และมอว์สันจึงได้แสวงหาและได้รับการผลักดันให้มีการจัดตั้งสถานีวิทยุโฮบาร์ต (รหัสเรียกขาน: POH จากนั้น VIH) เพื่อให้มั่นใจได้ว่ามีการเชื่อมโยงการสื่อสาร^{[ 18 ]}

เขาเป็นผู้สนับสนุนอย่างแข็งขันในการใช้แสตมป์แบบเดียวกันทั่วประเทศออสเตรเลีย ซึ่งยังคงใช้แสตมป์ยุคอาณานิคมเก่า (ปัจจุบันเป็นแสตมป์ของรัฐ) แสตมป์ชุดแรกของเขา ซึ่งปัจจุบันนักสะสมแสตมป์รู้จักกันในชื่อ ชุด จิงโจ้และแผนที่ออกแบบโดยBlamire Youngและออกจำหน่ายในปี พ.ศ. 2456 ^{[ 19 ]}