หลังจากเป็นสมาชิกทีมมาเกือบห้าปี สไตลส์ได้ลงเล่นให้ควีนส์แลนด์ชุดใหญ่เป็นครั้งแรกในปี 1998 ^{[ 5 ]}เขาลงเล่นSuper 12ครั้งแรกให้กับเรดส์ที่เคปทาวน์ในปี 1999 ในการแข่งขันกับสตอร์เมอร์ส เรดส์สามารถจบฤดูกาลปกติด้วยการเป็นอันดับหนึ่งของตาราง แต่พลาดโอกาสได้เล่นในบ้านในรอบรองชนะเลิศและพ่ายแพ้ให้กับครูเซเดอร์ส ซึ่งต่อมาได้คว้าแชมป์ในปี 1999

สไตลส์กลายเป็นตัวเลือกแรกในตำแหน่งพร็อปหัวหลวมของทีมเรดส์ในปี 2001 และยังคงเป็นเช่นนั้นต่อไปอีกห้าฤดูกาล การบาดเจ็บของเอลตัน แฟลตลีย์ กัปตันทีมควีนส์แลนด์ ในปี 2004 ทำให้เขาสามารถรับบทบาทกัปตันทีมเรดส์ได้^{[ 4 ]}

ในฤดูกาลสุดท้ายของสัญญากับทีมเรดส์ในปี 2005 สไตลส์ซึ่งอายุ 31 ปี ยังคงเล่นได้ดีพอที่จะเป็นตัวจริงในตำแหน่งลูสเฮด อย่างไรก็ตาม เขาไม่ได้รับการเสนอสัญญาใหม่ และลงเล่นเกมสุดท้ายให้กับควีนส์แลนด์กับนิวซีแลนด์ เอ ในเดือนมิถุนายน 2005 โดยจบลงด้วยการลงเล่นให้กับทีมรัฐทั้งหมด 93 นัด^{[ 2 ]}

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

ในปี 2001 เขาได้รับเลือกให้เข้าร่วมทีมออสเตรเลียเพื่อเผชิญหน้ากับ ทีม British and Irish Lions ที่มาเยือน นับเป็นการมาเยือนครั้งแรกของ Lions ในรอบสิบสองปี Stiles ได้ประเดิมสนามให้กับออสเตรเลียในช่วงก่อนการแข่งขัน โดยลงเล่นในแมตช์กับทีม New Zealand Maori เขาทำแต้มได้หนึ่งครั้งในชัยชนะ 41–29 เหนือทีมเยือนซึ่งมีผู้เล่น All Black หลายคน อย่างไรก็ตาม ARU ไม่ได้มอบรางวัลทีมชาติสำหรับการแข่งขันครั้งนี้ ซึ่งแตกต่างจากแมตช์ที่ผ่านมากับ Maori ^{[ 7 ]}

ผลงานที่ดีในการแข่งขันกับชาวเมารีทำให้เขาได้รับการคัดเลือกให้ลงเล่นในการทดสอบ Lions ครั้งแรกที่บริสเบน ทีมออสเตรเลียพ่ายแพ้ให้กับทีมอังกฤษอย่างน่าตกใจ แต่คณะกรรมการคัดเลือกยังคงเชื่อมั่นในตัวผู้เล่น และสไตลส์ก็ยังคงรักษาตำแหน่งของเขาไว้สำหรับการทดสอบที่เมลเบิร์น หลังจากเริ่มต้นได้ไม่ดี วอลลาบีส์ก็ทำผลงานได้ดีขึ้นในการทดสอบครั้งที่สองเพื่อคว้าชัยชนะ 35–14 จากนั้นพวกเขาก็ไปคว้าถ้วยรางวัลทอม ริชาร์ดส์ในสัปดาห์ถัดมาในการแข่งขันตัดสินที่ซิดนีย์^{[ 8 ]}

ในเดือนถัดมา วอลลาบีส์สามารถรักษาถ้วยเบลดิสโลและ ถ้วย ไตรเนชั่นส์ เอาไว้ได้ ชาวออสเตรเลียเป็นมหาอำนาจในวงการรักบี้ระดับโลก ตั้งแต่ปี 2001 ถึง 2002 สไตลส์เป็นส่วนสำคัญของทีม^{[ 8 ]}แม้ว่าจะอยู่ในฟอร์มที่ดีในช่วงซูเปอร์ 12 แต่เขาก็เสียตำแหน่งในทีมวอลลาบีส์ในปี 2003 เนื่องจากเรดส์จบฤดูกาลด้วยสถิติแพ้มากกว่าชนะ^{[ 4 ]}