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

วอลเลซ ปีกซ้ายที่รวดเร็ว ได้ประเดิมสนามในยูฟ่าแชมเปียนส์ลีก นัดแรก กับเอฟบีเค เคานาสในเลกที่สองของรอบสองของยูฟ่าแชมเปียนส์ลีก โดยลงสนามเป็นตัวสำรองในนาทีที่ 80 ในเกมที่ชนะ 1-0 เพื่อผ่านเข้ารอบต่อไป^{[ 6 ]}จนกระทั่งวันที่ 1 พฤศจิกายน 2003 เขาจึงได้ลงเล่นในลีกเป็นครั้งแรกให้กับเซลติก โดยลงสนามเป็นตัวสำรองในนาทีที่ 81 ในเกมที่ชนะคิลมาร์น็อค 5-0 ^{[ 7 ]}ตามมาด้วยการทำประตูแรกให้กับสโมสร ในเกมที่ชนะดันเฟอร์มลิน แอธเลติก 5-0 เมื่อวันที่ 8 พฤศจิกายน 2003 ^{[ 8 ]}แม้จะเป็นผู้เล่นที่มีฝีมือ แต่ Wallace ได้ลงเล่นในทีมชุดใหญ่เพียงไม่กี่นัดในฤดูกาลนั้น เนื่องจากAlan Thompsonยังคงเป็นผู้เล่นปีกซ้ายตัวเลือกแรกของเซลติก แต่การมีส่วนร่วมของเขากับสโมสรทำให้พวกเขาคว้าแชมป์ลีกได้หลังจากชนะคิลมาร์น็อค 1-0 เมื่อวันที่ 18 เมษายน 2004 ^{[ 9 ]}หลังจากเสมอกับมาเธอร์เวลล์ 1-1 เมื่อวันที่ 12 พฤษภาคม 2004 เขาถูกแฟนบอลมาเธอร์เวลล์ที่บุกเข้ามาในสนามทำร้าย ทำให้ตำรวจต้องเข้ามาสอบสวน^{[ 10 ]} Wallace คว้าถ้วยรางวัลแรกกับสโมสร โดยลงมาเป็นตัวสำรองในครึ่งหลังแทนStephen Pearsonในเกมที่เซลติกชนะดันเฟอร์มลิน 3-1 ในสกอตติช คัพ^{[ 11 ] [ 12 ]}เมื่อสิ้นสุดฤดูกาล 2003–04เขาลงเล่น 14 นัดและทำประตูได้ 1 ครั้งในทุกการแข่งขัน

ในฤดูกาล 2004–05วอลเลซเริ่มได้รับโอกาสลงเล่นมากขึ้นให้กับเซลติก โดยเล่นในตำแหน่งกองกลาง สลับกันลงเล่นเป็นตัวจริง^{[ 13 ]}หลังจากพักรักษาอาการบาดเจ็บเอ็นร้อยหวาย เขาทำแฮตทริกได้ ในการกลับมาลงเล่นอีกครั้ง ในเกมที่ เซลติกถล่มฟัลเคิร์ก 8–1 ในศึกสกอตติชลีกคัพ เมื่อวันที่ 21 กันยายน 2004 ^{[ 14 ]}หลังจบเกม ผู้จัดการทีมมาร์ติน โอนีลได้ชื่นชมผลงานของเขา^{[ 15 ]}อลัน ทอมป์สันยังกล่าวอีกว่า วอลเลซน่าจะเข้ามาแทนที่เขาในตำแหน่งกองกลางฝั่งซ้ายในอนาคต^{[ 16 ]}อย่างไรก็ตาม เขาทำผลงานได้ไม่ดีนักทั้งในลีกและในยุโรป ทำให้มีการสอบถามเรื่องการยืมตัวจากอินเวอร์เนสส์ ซีที แต่ข้อเสนอนั้นถูกปฏิเสธ^{[ 17 ]}ผู้จัดการทีมโอนีล ปฏิเสธความสนใจในตัววอลเลซจากสโมสรอื่น โดยกล่าวว่าผู้เล่นยังคงเป็นส่วนหนึ่งของแผนการของเขา^{[ 18 ]}หลังจากตลาดซื้อขายนักเตะปิดลง เขายังคงได้ลงเล่นต่อไป โดยลงสนามในฐานะตัวสำรองตลอดฤดูกาล 2004–05 ที่เหลือ^{[ 19 ]}เนื่องจากสโมสรจบอันดับสองในลีกและได้แชมป์สกอตติช คัพ เท่านั้น วอลเลซจึงได้ลงเล่นทั้งหมด 21 นัด และทำประตูได้ 3 ครั้งในทุกรายการแข่งขัน^{[ 12 ]}

เมื่อ กอร์ดอน สตราแชนผู้จัดการทีมคนใหม่เข้ามาในช่วงเริ่มต้นฤดูกาล 2005–06วอลเลซได้ลงสนามเป็นครั้งแรกในฤดูกาลนั้น โดยลงเล่นเป็นตัวจริงในเกมกับอาร์ทมีเดีย บราติสลาวาในรอบคัดเลือกที่สองของยูฟ่าแชมเปียนส์ลีก นัดที่สอง เขาเป็นคนจ่ายบอลให้จอห์น ฮาร์ตสัน ทำประตูที่สองของเกม ก่อนจะถูกเปลี่ยนตัวออกในนาทีที่ 54 ในเกมที่เซลติกชนะ 4–0 ซึ่งไม่เพียงพอที่จะทำให้เซลติกพลิกสถานการณ์จากที่ตามหลัง 5–0 ในเกมเยือน^{[ 20 ]}อย่างไรก็ตาม แม้จะประกาศความตั้งใจที่จะต่อสู้เพื่อตำแหน่งตัวจริง แต่เขากลับต้องนั่งสำรองในช่วงสองสามเดือนแรก^{[ 21 ]}ในวันที่ 3 ธันวาคม 2005 สตราแชนเริ่มให้วอลเลซเล่นในตำแหน่งแบ็กซ้าย แทน โม คามาราเขาลงเล่นเป็นตัวจริงในตำแหน่งนี้เป็นครั้งแรก โดยเล่นครบ 90 นาที ในเกมที่เซลติกชนะอเบอร์ดีน 3–1 ^{[ 22 ] [ 3 ]}อย่างไรก็ตาม การเลือกนี้กลับกลายเป็นเรื่องแปลก เนื่องจากรูปร่างที่ผอมบางและประสบการณ์น้อยของวอลเลซในการเล่นในตำแหน่งกองหลัง^{[ 23 ]}สตราแชนยังคงเลือกใช้ผู้เล่นชุดนี้ต่อไปอีกหลายสัปดาห์ สร้างความงุนงงให้กับแฟนๆ ที่สามารถเห็นได้อย่างชัดเจนว่าผู้เล่นคนนี้ไม่มีความถนัดในการเล่นในตำแหน่งกองหลัง^{[ 3 ] [ 24 ]}สิ่งนี้ยิ่งเน้นย้ำถึงการขาดความตระหนักรู้ในตำแหน่งการเล่นกองหลังของเขา เมื่อเขาทำเข้าประตูตัวเองใน เกม วันปีใหม่กับฮาร์ทส์ที่ไทน์คาส เซิล แม้ว่าสโมสรจะยังคงชนะ 3-2 ในวันที่ 1 มกราคม 2549 ก็ตาม^{[ 25 ]}ในช่วงท้ายฤดูกาลมาร์ค วิลสัน ผู้เล่นใหม่ เข้ามาแทนที่เขาในตำแหน่งแบ็กซ้าย แม้ว่ามันจะไม่ใช่ตำแหน่งธรรมชาติของเขา (วิลสันเป็นแบ็กขวา) ^{[ 26 ]}แต่วอลเลซได้ลงเล่นในรอบชิงชนะเลิศสกอตติชลีกคัพในตำแหน่งแบ็กซ้ายกับดันเฟอร์มลินแอธเลติก เนื่องจากวิลสันติดโทษแบนและเซลติกชนะ 3-0 ^{[ 12 ] [ 27 ]}ต่อมาเขาลงเล่นอีก 2 นัดในฤดูกาล 2005–06 และถึงแม้จะถูกดรอปจากทีมชุดใหญ่ แต่ผลงานของเขาก็ทำให้สโมสรคว้าแชมป์ลีกได้^{[ 28 ]}เมื่อสิ้นสุดฤดูกาล 2005–06 วอลเลซลงเล่นทั้งหมด 14 นัดในทุกรายการแข่งขัน

ก่อนเริ่มฤดูกาล 2006–07วอลเลซได้ไปทดสอบฝีเท้ากับทีมเบอร์มิงแฮม ซิตี้ ใน แชมเปี้ยนชิพ^{[ 29 ]}ซึ่งเกิดขึ้นหลังจากการแสดงผลงานที่ย่ำแย่ระหว่างทัวร์ปรีซีซั่นของเซลติก^{[ 30 ]}วอลเลซลงเล่นให้เซลติกอีก 2 นัด โดยเป็นตัวจริงใน 2 นัดแรกของฤดูกาล 2006–07 ^{[ 31 ]}อย่างไรก็ตาม เห็นได้ชัดว่าเขาไม่ได้อยู่ในแผนการของฝ่ายบริหารของเซลติกอีกต่อไป และคาดว่าจะออกจากสโมสร^{[ 32 ]}

วอลเลซถูกขายให้กับซันเดอร์แลนด์เมื่อวันที่ 31 สิงหาคม พ.ศ. 2549 ในข้อตกลงที่รวมถึงเพื่อนร่วมทีมอย่าง สตานิสลาฟ วาร์กาด้วยค่าตัวรวมสูงถึง 1,100,000 ปอนด์^{[ 33 ]}เมื่อเข้าร่วมสโมสร เขาได้กล่าวถึงอดีตเพื่อนร่วมทีมที่ผันตัวมาเป็นผู้จัดการทีมอย่าง รอย คีนว่า "ผมเคยโดนรอย คีน ดุด่ามาบ้างแล้ว แต่ผมก็ยังตัดสินใจมาที่นี่ แต่ถ้าพูดกันตามตรง ถ้าเขาพูดอะไรออกมา มันก็จะเป็นผลดีกับคุณ เขาอยากช่วยคุณ เมื่อเขาพูดอะไรออกมา มันก็เป็นการวิจารณ์ในเชิงบวก เขาต้องการสิ่งที่ดีที่สุด เพราะเขาเคยเป็นนักเตะระดับโลกมานานนับทศวรรษ เห็นได้ชัดว่าเขาต้องการสิ่งที่ดีที่สุดจากทุกคนที่นี่เพื่อพาสโมสรกลับขึ้นสู่ลีกสูงสุด" ^{[ 34 ]}

วอลเลซลงเล่นนัดแรกให้กับซันเดอร์แลนด์ในเกมกับดาร์บี้เคาน์ตี้เมื่อวันที่ 9 กันยายน 2006 และทำประตูชัยในเกมที่ชนะ 2-1 ^{[ 35 ]}ต่อมาเขาทำแอสซิสต์ให้เลียม มิลเลอร์ซึ่งยิงประตูจากระยะ 14  หลาผ่านผู้รักษาประตู ในเกมที่ชนะลีดส์ยูไนเต็ด 3-0 สี่วันต่อมาในวันที่ 13 กันยายน 2006 ^{[ 36 ]}อย่างไรก็ตาม ในเกมกับอิปสวิชทาวน์เมื่อวันที่ 23 กันยายน 2006 เขามีส่วนทำให้เจสัน เดอ วอสทำเข้าประตูตัวเอง แต่ถูกไล่ออกในนาทีที่ 86 จากการได้รับใบเหลืองสองใบ ในเกมที่แพ้ 3-1 ^{[ 37 ]}หลังจากถูกลงโทษแบน 1 นัด วอลเลซกลับมาลงเล่นในทีมชุดใหญ่ โดยลงสนามเป็นตัวสำรองในนาทีที่ 52 ในเกมที่แพ้เพรสตัน นอร์ท เอนด์ 4-1 เมื่อวันที่ 14 ตุลาคม 2549 ^{[ 38 ]}ในเกมกับฮัลล์ ซิตี้เมื่อวันที่ 28 ตุลาคม 2549 เขาทำประตูที่สองให้กับสโมสร ซึ่งกลายเป็นประตูชัย แต่ถูกไล่ออกจากการได้รับใบเหลืองที่สองจากการถอดเสื้อขณะฉลองประตู^{[ 39 ]}หลังจากถูกลงโทษแบน 2 นัด วอลเลซทำประตูได้ในการกลับมา โดยทำประตูขึ้นนำในนาทีที่ 62 ในเกมที่เสมอกับเซาแธมป์ตัน 1-1 เมื่อวันที่ 11 พฤศจิกายน 2549 ^{[ 40 ]}หลังจากนั้น เขาได้มีส่วนร่วมในทีมชุดใหญ่ และตำแหน่งปีกซ้ายมีการแข่งขันกันอย่างดุเดือดระหว่างเขากับเพื่อนร่วมทีมโทเบียส ฮีเซน [ ^{41 ] เนื่องจาก}อาการบาดเจ็บ ฟอร์มการเล่นในช่วงต้นฤดูกาลของเขาจึงเริ่มแผ่วลงในช่วงท้ายฤดูกาล^{[ 42 ]}แต่วอลเลซสามารถกลับมาฟอร์มดีได้อีกครั้งเมื่อฤดูกาลสิ้นสุดลง โดยสลับเล่นในตำแหน่งแบ็กซ้ายและปีกซ้าย และทำประตูได้อีก 3 ประตู^{[ 43 ]}แฟนบอลซันเดอร์แลนด์ต่างพอใจกับฟอร์มการเล่นที่ยอดเยี่ยมของนักเตะตลอดฤดูกาล 2006–07ซึ่งสโมสรคว้าแชมป์แชมเปี้ยนชิพได้ สำเร็จ ^{[ 44 ]}เมื่อสิ้นสุดฤดูกาล 2006–07 เขาลงเล่นไปทั้งหมด 33 นัด ทำประตูได้ 6 ครั้งในทุกรายการแข่งขัน หลังจากนั้น วอลเลซได้เจรจากับซันเดอร์แลนด์เพื่อต่อสัญญาฉบับใหม่^{[ 45 ]}

วอลเลซเริ่มต้นฤดูกาล 2007–08ในตำแหน่งแบ็กซ้ายตัวเลือกแรกของซันเดอร์แลนด์ แม้ว่าจะมีกองหลังใหม่หลายคนเข้าร่วมสโมสรในช่วงปรีซีซั่นก็ตาม^{[ 3 ] [ 46 ]}ในเกมแรกของฤดูกาลกับท็อตแนม ฮอตสเปอร์เมื่อวันที่ 11 สิงหาคม 2007 เขาได้ลงเล่นเป็นตัวจริงในพรีเมียร์ลีกเป็นครั้งแรก และประสบความสำเร็จในการแอสซิสต์ในนาทีที่ 93 ทำให้ไมเคิล โชปรา ทำประตูได้ ส่ง ผลให้สโมสรชนะเกมไป 1–0 ^{[ 47 ]}ในเกมที่สองที่ไปเยือนเบอร์มิงแฮม ซิตี้วอลเลซมีบทบาทสำคัญในประตูตัดสิน โดยเขาเป็นผู้จ่ายลูกฟรีคิกที่นำไปสู่ประตูตีเสมอในช่วง ท้ายเกมของ สเติร์น จอห์นส่งผลให้เสมอกัน 2–2 ^{[ 48 ]}จากนั้นวอลเลซก็ทำประตูแรกในพรีเมียร์ลีกได้ในเกมที่ชนะเรดดิ้ง 2-1 ที่สนามสเตเดียมออฟไลท์เมื่อวันที่ 15 กันยายน 2007 ^{[ 49 ]}สามสัปดาห์ต่อมา ในวันที่ 7 ตุลาคม 2007 เขาทำประตูที่สองของฤดูกาลได้ในเกมที่แพ้อาร์เซนอล 3-2 ซึ่งเป็นประตูแรกของซันเดอร์แลนด์ในเกมแรกที่สนามเอมิเรตส์สเตเดียม [ ^{50 ] แม้ว่า}เขาจะมีส่วนร่วมในทีมชุดใหญ่แล้วก็ตาม ผู้จัดการทีมคีนกล่าวว่าเขาจะพิจารณาข้อเสนอสำหรับวอลเลซ พร้อมกับผู้เล่นอีกห้าคน และเขาก็ถูกขึ้นบัญชีขาย^{[ 51 ]}อย่างไรก็ตาม มีรายงานเมื่อวันที่ 18 มกราคม 2008 ว่าวอลเลซได้รับ บาดเจ็บ เอ็นไขว้หน้าหัวเข่า และจะพลาดการแข่งขันที่เหลือของฤดูกาลฟุตบอล 2007-08 ^{[ 52 ]}ในระหว่างที่พักรักษาตัว เขาตกเป็นข่าวเชื่อมโยงกับทีมโทรอนโตใน MLSซึ่งต้องการเซ็นสัญญากับเขา แต่การเจรจาก็ไม่เกิดขึ้นจริง^{[ 53 ]}หลังจากนั้นไม่นาน วอลเลซก็หายจากอาการบาดเจ็บในช่วงต้นเดือนมีนาคม และใช้เวลาสองเดือนในการฟื้นฟูร่างกายและลงเล่นในแมตช์สำรองของสโมสร^{[ 54 ]}จนกระทั่งวันที่ 11 พฤษภาคม 2008 เขาจึงกลับมาลงเล่นอีกครั้งในเกมสุดท้ายของฤดูกาล โดยลงเล่นครบทั้งเกม ในเกมที่แพ้ให้กับอาร์เซนอล 1-0 ^{[ 55 ]}เมื่อสิ้นสุดฤดูกาล 2007-08 วอลเลซลงเล่นไปแล้ว 22 นัดและทำประตูได้ 1 ประตูในทุกรายการแข่งขัน

ในช่วงตลาดซื้อขายนักเตะฤดูร้อน วอลเลซยังคงอยู่ในรายชื่อนักเตะที่พร้อมย้ายทีม ทำให้ได้รับความสนใจจากเพรสตัน นอร์ท เอนด์และเชฟฟิลด์ ยูไนเต็ด^{[ 56 ]}ในช่วงตลาดซื้อขายนักเตะฤดูร้อนปี 2008 มีรายงานว่าเขาปฏิเสธการย้ายไปเพรสตัน นอร์ท เอนด์ เพื่ออยู่กับซันเดอร์แลนด์ต่อไปและต่อสู้เพื่อแย่งตำแหน่งในทีมชุดใหญ่^{[ 57 ]}หลังจากนั้น วอลเลซก็ถูกถอดออกจากรายชื่อนักเตะที่พร้อมย้ายทีม และต่อมาเขาก็ขอบคุณผู้จัดการทีม คีน ที่ให้โอกาสเขาอีกครั้งในการเล่นให้กับสโมสรในฤดูกาล2008–09 ^{[ 58 ]} อย่างไรก็ตาม ในวันที่ 31 กรกฎาคม 2008 วอลเลซได้เซ็นสัญญายืมตัวกับเพรสตันเป็นเวลาหนึ่งปี โดยมีเงื่อนไขที่จะเซ็นสัญญาถาวรเมื่อสิ้นสุดฤดูกาล^{[ 59 ]}

เขาประเดิมสนามให้กับสโมสรในเกมกับเชสเตอร์ฟิลด์ในรอบแรกของลีกคัพโดยลงเล่นครบทั้งเกม และแอสซิสต์ให้เนล เมลเลอร์ ทำประตูได้ ในเกมที่ชนะ 2-0 ผ่านเข้ารอบต่อไป^{[ 60 ]}หนึ่งสัปดาห์ต่อมา ในวันที่ 23 สิงหาคม 2551 วอลเลซประเดิมสนามในลีก โดยลงมาเป็นตัวสำรองในนาทีที่ 55 แทนแบร์รี นิโคลสันในเกมที่เสมอกับเชฟฟิลด์ เวนส์เดย์ 1-1 ^{[ 61 ]}หลังจากเริ่มต้นจากการเป็นตัวสำรอง ในที่สุดเขาก็ได้กลับมาเป็นตัวจริงในตำแหน่งกองกลาง^{[ 62 ]} จากนั้นวอลเลซก็ทำประตูแรกให้กับเพรสตัน นอร์ท เอนด์ ในเกมที่ชนะ วัตฟอร์ด 2-0 เมื่อวันที่ 28 ตุลาคม 2551 ^{[ 63 ]}ต่อมาเขาทำประตูได้อีกสองประตูภายในสิ้นปีนั้น โดยทำประตูได้ในเกมกับบริสตอล ซิตี้และบาร์นสลีย์ตามลำดับ^{[ 64 ]}วอลเลซเซ็นสัญญากับสโมสรเป็นเวลาสี่ปีครึ่งเมื่อวันที่ 12 มกราคม 2552 ^{[ 65 ]}หนึ่งเดือนต่อมาในวันที่ 21 กุมภาพันธ์ 2552 เขาทำประตูแรกนับตั้งแต่เข้าร่วมทีมเพรสตัน นอร์ท เอนด์อย่างถาวร ในเกมที่แพ้เซาแธมป์ตัน 3-1 ^{[ 66 ]}วอลเลซกลายเป็นที่ชื่นชอบของแฟนบอลอย่างรวดเร็ว เนื่องจากเขาเปิดบอลได้อย่างยอดเยี่ยมหลายครั้ง โดยส่วนใหญ่ให้กับจอน พาร์กินและทำแอสซิสต์ได้ถึง 19 ครั้ง^{[ 67 ]}เมื่อสิ้นสุดฤดูกาล 2551-2552วอลเลซลงเล่นไปแล้ว 39 นัดและทำประตูได้ 5 ครั้งในทุกรายการแข่งขัน

ในช่วงเริ่มต้นฤดูกาล 2009–10วอลเลซยังคงสร้างชื่อเสียงให้กับตัวเองในทีมชุดใหญ่ โดยเริ่มเล่นในบทบาทเพลย์เมกเกอร์^{[ 68 ]}วอลเลซทำประตูแรกของฤดูกาลได้ในเกมที่เสมอกับอิปสวิช ทาวน์ 1–1 เมื่อวันที่ 29 สิงหาคม 2009 ^{[ 69 ]}ต่อมาเขาทำประตูได้อีก 3 ประตูภายในสิ้นปี^{[ 70 ]}จากนั้นวอลเลซทำประตูที่ 5 ของฤดูกาลได้ในเกมที่แพ้บริสตอล ซิตี้ 4–2 เมื่อวันที่ 16 มกราคม 2010 ^{[ 71 ]}ต่อมาเขาทำประตูได้อีก 2 ประตูในช่วงท้ายฤดูกาล 2009–10 ในเกมกับน็อตติงแฮม ฟอเรสต์และเรดดิ้ง^{[ 72 ]}ต่างจากฤดูกาลที่แล้ว วอลเลซไม่สามารถทำแอสซิสต์ได้มากกว่านี้ โดยทำได้เพียง 7 ครั้ง^{[ 73 ]}อย่างไรก็ตาม เขาได้รับใบเหลืองถึง 13 ใบ ทำให้พลาดการลงเล่นไป 2 เกม^{[ 74 ]}เมื่อสิ้นสุดฤดูกาล 2009–10 วอลเลซลงเล่นครบ 45 นัดและทำประตูได้ 7 ครั้งในทุกการแข่งขัน

เมื่อออกจากสโมสร วอลเลซกล่าวว่าเขารู้สึกผิดหวังที่ไม่มีโอกาสได้กล่าวคำอำลากับเพื่อนร่วมทีมเพรสตัน^{[ 75 ]}อย่างไรก็ตาม วอลเลซถูกวิพากษ์วิจารณ์ในการสัมภาษณ์กับThe Lancashire Telegraphเมื่อเขาแสดงความไม่เห็นอกเห็นใจต่อความยากลำบากของเพรสตัน นอร์ท เอนด์ ซึ่งในที่สุดก็ทำให้พวกเขาตกชั้นในฤดูกาลถัดไป^{[ 76 ]}ขณะเล่นให้กับเชฟฟิลด์ เวนส์เดย์ ในการแข่งขันกับสโมสรเก่าของเขา เพรสตัน นอร์ท เอนด์ เมื่อวันที่ 20 กุมภาพันธ์ 2016 วอลเลซถูก แฟนบอลของสโมสร โห่ใส่ทุกครั้งที่เขาแตะบอลตลอดทั้งเกม ซึ่งเวนส์เดย์แพ้ 1-0 ^{[ 77 ]}

วอลเลซย้ายไปร่วมทีมเบิร์นลีย์ ในแชมเปี้ยนชิพ ด้วยค่าตัวที่ไม่เปิดเผยเมื่อวันที่ 2 กรกฎาคม 2553 โดยเซ็นสัญญาสามปี^{[ 78 ]}หลังจากการย้ายทีมเสร็จสิ้น ผู้จัดการทีมไบรอัน ลอว์ส ได้กล่าวถึงเขา ว่าเป็น "หนึ่งในผู้เล่นฝั่งซ้ายที่ดีที่สุดในแชมเปี้ยนชิพ" ^{[ 79 ]}สโมสรตัดสินใจเซ็นสัญญากับเขาหลังจากที่พวกเขาเลิกสนใจที่จะเซ็นสัญญากับแอนดรูว์ ไดรเวอร์ มิดฟิลด์ของ ฮาร์ทส์ ^{[ 80 ]}

วอลเลซทำประตูแรกให้กับเบิร์นลีย์ได้หนึ่งสัปดาห์ต่อมาในการลงเล่นนัดแรกในเกมกระชับมิตรช่วงปรีซีซั่นกับเบอร์รี่ [ ^{81 ] เขา}ยังคงแสดงผลงานที่ดีอย่างต่อเนื่องตลอดการทัวร์ปรีซีซั่นของสโมสรในหลายนัด^{[ 82 ]}วอลเลซลงเล่นนัดแรกในลีกให้กับเบิร์นลีย์ โดยลงเล่นครบทั้งเกม ในเกมที่ชนะน็อตติงแฮมฟอเรสต์ 1-0 ในเกมเปิดฤดูกาล^{[ 83 ]}สองสัปดาห์ต่อมาในวันที่ 21 สิงหาคม 2010 เขาทำประตูแรกให้กับสโมสรและยังแอสซิสต์ให้คริส ไอเวลูโม ทำประตูได้อีกด้วย ในเกมที่ชนะเลสเตอร์ซิตี้ 3-0 ^{[ 84 ]}ในเกมที่พบกับอดีตสโมสรของเขา เพรสตัน นอร์ท เอนด์ ในวันที่ 11 กันยายน 2010 วอลเลซมีบทบาทสำคัญในเกม โดยเขาแอสซิสต์ให้ไอเวลูโมทำประตูแรกและแอสซิสต์ให้เจย์ โรดริเกซ ทำประตูชัย ในเกมที่ชนะ 4-3 ^{[ 85 ]}หลังจากพลาดการแข่งขันเนื่องจากอาการบาดเจ็บที่ขาหนีบ วอลเลซพบว่าตัวเองต้องนั่งสำรองเนื่องจากการแข่งขันในตำแหน่งกองกลาง^{[ 86 ]}ถึงกระนั้น เขาก็สามารถทำประตูที่สองให้กับเบิร์นลีย์ได้ในเกมที่ชนะวัตฟอร์ด 3-2 เมื่อวันที่ 13 พฤศจิกายน 2010 ^{[ 87 ]}ในวันที่ 3 มกราคม 2011 วอลเลซทำประตูที่สามให้กับสโมสรในเกมที่แพ้เรดดิ้ง 2-1 ^{[ 88 ]}ภายในเดือนมกราคม เขาพบว่าตัวเองได้ลงเล่นบ้างไม่ได้ลงเล่นบ้างตลอดฤดูกาล 2010-11ที่ เหลือ ^{[ 89 ]}เมื่อสิ้นสุดฤดูกาล 2010-11 วอลเลซลงเล่นไปทั้งหมด 43 นัดและทำประตูได้ 3 ครั้งในทุกรายการแข่งขัน

ในเกมเปิดฤดูกาล 2011–12วอลเลซช่วยให้เบิร์นลีย์เสมอกับวัตฟอร์ด 2–2 โดยส่งบอลให้คีธ เทรซีทำ ประตู ^{[ 90 ]}ตามมาด้วยการทำประตูแรกของฤดูกาลและส่งบอลให้เจย์ โรดริเกซซึ่งทำได้ถึง 4 ประตู ในเกมที่เบิร์นลีย์ชนะเบอร์ตัน อัล เบียน 6–3 ในรอบแรกของลีกคัพ^{[ 91 ]}ในฤดูกาล 2011–12 วอลเลซกลายเป็นผู้เล่นตัวจริงของสโมสร โดยเล่นในตำแหน่งปีกซ้าย^{[ 92 ]}จากนั้นวอลเลซก็เริ่มหมุนเวียนไปเล่นในตำแหน่งต่างๆ โดยเริ่มจากตำแหน่งกองกลางฝั่งขวาและแบ็กซ้าย^{[ 93 ]}จากนั้นเขายิงประตูที่สองของฤดูกาลได้สำเร็จ โดยยิงจากระยะ 20 หลา ในเกมที่ชนะน็อตติงแฮมฟอเรสต์ 5-1 เมื่อวันที่ 27 กันยายน 2011 ^{[ 94 ]}ตามมาด้วยการส่งบอลให้โรดริเกซทำประตูเดียวของเกม ในเกมที่ชนะมิลล์วอลล์ 1-0 ^{[ 95 ]}ตั้งแต่วันที่ 22 ตุลาคม 2011 ถึง 5 พฤศจิกายน 2011 วอลเลซทำประตูได้ 4 ประตูใน 4 เกมติดต่อกันให้กับเบิร์นลีย์^{[ 96 ]}วอลเลซยังได้ลงเล่นเป็นตัวจริงในทุกนัด จนกระทั่งพลาดการแข่งขันกับลีดส์ยูไนเต็ดเมื่อวันที่ 19 พฤศจิกายน 2011 เนื่องจากได้รับบาดเจ็บจากการฝึกซ้อม^{[ 97 ]}จากนั้นวอลเลซกลับมาลงเล่นเป็นตัวจริงอีกครั้งในเกมกับเบอร์มิงแฮมซิตี้ 3 วันต่อมา คือวันที่ 22 พฤศจิกายน 2011 โดยลงเล่นครบทั้งเกม แต่แพ้ไป 2-1 ^{[ 98 ]}อย่างไรก็ตาม การกลับมาของเขานั้นสั้นมาก เพราะเขาพลาดการแข่งขันไป 1 นัดเนื่องจากได้รับใบเหลืองครบ 5 ใบในฤดูกาลนี้^{[ 99 ]}หลังจากถูกลงโทษแบน 1 นัด วอลเลซกลับมาลงเล่นให้กับทีมชุดใหญ่ในเกมกับเวสต์แฮม ยูไนเต็ดเมื่อวันที่ 3 ธันวาคม 2011 โดยลงสนามเป็นตัวสำรองในนาทีที่ 58 และเป็นผู้จ่ายบอลให้แซม โวกส์ ทำประตูชัย ทำให้ทีมชนะ 2-1 ^{[ 100 ]}หลังจากนั้น เขากลายเป็นผู้เล่นที่ทำผลงานได้สม่ำเสมอที่สุดของสโมสรตลอดฤดูกาล 2011–12 โดยทำแอสซิสต์ไป 9 ครั้ง^{[ 101 ]}เมื่อสิ้นสุดฤดูกาล 2011–12 วอลเลซลงเล่นไปทั้งหมด 44 นัด และทำประตูได้ 6 ครั้งในทุกรายการแข่งขัน

ในช่วงเริ่มต้นฤดูกาล 2012–13วอลเลซยังคงอยู่ในทีมชุดแรกโดยสลับเล่นในตำแหน่งกองกลางฝั่งขวา^{[ 102 ]}เหตุการณ์นี้ดำเนินไปจนถึงวันที่ 20 ตุลาคม 2012 ก่อนการแข่งขันกับบริสตอล ซิตี้เมื่อเขาได้รับบาดเจ็บที่เอ็นร้อยหวายและพลาดการแข่งขันไปสองนัด^{[ 103 ]}หลังจากพลาดการแข่งขันไปสองนัด วอลเลซกลับมาเป็นตัวจริงในการแข่งขันกับวูล์ฟแฮมป์ตัน วันเดอเรอร์สในวันที่ 3 พฤศจิกายน 2012 และทำแอสซิสต์ประตูที่สองของเกม ซึ่งจบลงด้วยชัยชนะ 2–0 ^{[ 104 ]}หลังจากถูกลงโทษแบนหนึ่งนัด เขากลับมาเป็นตัวจริงและทำแอสซิสต์สองประตูในการแข่งขันสองนัดถัดไปกับฮัลล์ ซิตี้ และบาร์นสลีย์^{[ 105 ]}ในวันที่ 22 ธันวาคม 2012 วอลเลซทำประตูแรกของฤดูกาลได้ โดยยิงฟรีคิก ในเกมที่เสมอกับเบอร์มิงแฮม ซิตี้ 2–2 จนถึงปัจจุบัน เขาประสบปัญหาในการทำประตูตั้งแต่เริ่มต้นฤดูกาล 2012–13 ^{[ 106 ]}ประตูที่สองของเขาในฤดูกาลนี้เกิดขึ้นเมื่อวันที่ 1 มกราคม 2013 ในเกมกับเชฟฟิลด์ เวนส์เดย์ โดยยิงจุดโทษและส่งบอลให้คีธ เทรซี ทำประตูได้ ในเกมที่ชนะ 2–0 ^{[ 107 ]}สามสัปดาห์ต่อมา ในวันที่ 26 มกราคม 2013 วอลเลซทำประตูที่สามของฤดูกาลได้ ในเกมที่ชนะเบอร์มิงแฮม ซิตี้ 2–1 ^{[ 108 ]}หลังจากที่มีการคาดเดาเกี่ยวกับอนาคตของเขาที่เบิร์นลีย์มาหลายเดือน เขาได้เซ็นสัญญาขยายเวลาออกไปอีกสองปี ทำให้เขาอยู่กับทีมจนถึงปี 2015 และด้วยเหตุนี้ เขาจึงยอมลดค่าจ้างลง^{[ 109 ]}อย่างไรก็ตาม วอลเลซได้รับบาดเจ็บที่เอ็นร้อยหวาย ทำให้เขาต้องพักไปหลายสัปดาห์^{[ 110 ]}จนกระทั่งวันที่ 11 มีนาคม 2013 เขาจึงกลับมาลงสนามเป็นตัวจริงอีกครั้ง และเล่นไป 84 นาทีก่อนที่จะถูกเปลี่ยนตัวออก ในเกมที่แพ้ฮัลล์ ซิตี้ 1–0 ^{[ 111 ]}หลังจากนั้น วอลเลซได้ลงเล่นเป็นตัวจริงใน 7 นัดถัดไป โดยเล่นในตำแหน่งกองกลางฝั่งขวา ก่อนที่จะถูกดรอปไปนั่งสำรองในช่วงที่เหลือของฤดูกาล 2012–13 ^{[ 112 ]}เมื่อสิ้นสุดฤดูกาล 2012–13 เขาลงเล่นครบ 40 นัดและทำประตูได้ 3 ครั้งในทุกรายการแข่งขัน

วอลเลซลงเล่นเป็นตัวจริงในสามนัดแรกของฤดูกาล 2013–14 ในตำแหน่งกองกลางฝั่งขวา^{[ 113 ]}อย่างไรก็ตาม เขาได้รับบาดเจ็บที่หัวเข่า ทำให้ต้องพักรักษาตัวนานถึงห้าเดือนหลังจากเข้ารับการผ่าตัด^{[ 114 ]}ในเดือนมกราคม วอลเลซหายจากอาการบาดเจ็บที่หัวเข่าและได้ลงเล่นในเกมกระชับมิตรของทีมสำรองของสโมสรกับทีมสำรองของวูล์ฟแฮมป์ตัน วันเดอเรอร์ ส ^{[ 115 ]}หลังจากปรากฏตัวเป็นตัวสำรองที่ไม่ได้ลงเล่นในเกมกับควีนส์ปาร์ค เรนเจอร์สเมื่อวันที่ 1 กุมภาพันธ์ 2014 เขาได้กลับมาสู่ทีมชุดใหญ่โดยลงเล่นเป็นตัวสำรองในช่วงท้ายเกม ในเกมที่ชนะมิลล์วอลล์ 3–1 เจ็ดวันต่อมา^{[ 116 ]}หลังจากนั้น วอลเลซก็ได้ลงเล่นเป็นตัวจริงบ้างไม่ลงเล่นบ้างตลอดฤดูกาล 2013–14 เนื่องจากมีการแข่งขันกันในตำแหน่งกองกลาง^{[ 117 ]}การกลับมาสู่ทีมชุดใหญ่ของเขาส่งผลให้เบิร์นลีย์เลื่อนชั้นสู่พรีเมียร์ลีกหลังจากเอาชนะวีแกนแอธเลติก 2-0 เมื่อวันที่ 21 เมษายน 2557 ^{[ 118 ]}เมื่อสิ้นสุดฤดูกาล 2013-14 เขาลงเล่นทั้งหมด 15 นัดในทุกรายการแข่งขัน

อย่างไรก็ตาม ในช่วงเริ่มต้นฤดูกาล 2014–15 วอลเลซได้โอกาสลงเล่น โดยเริ่มจากม้านั่งสำรอง^{[ 119 ]}เขาลงเล่นเป็นครั้งแรกในฤดูกาลนั้น โดยเป็นตัวจริงตลอดทั้งเกม ในเกมที่แพ้เชฟฟิลด์ เวนส์เดย์ 1–0 ในรอบที่สองของลีกคัพ เมื่อวันที่ 26 สิงหาคม 2014 ^{[ 120 ]}วอลเลซทำประตูแรกในพรีเมียร์ลีกในรอบเจ็ดปี ในเกมที่เสมอกับเลสเตอร์ ซิตี้ 2–2 เมื่อวันที่ 4 ตุลาคม 2014 ^{[ 121 ]}จากนั้นเขาทำประตูที่สองของฤดูกาล ในเกมที่แพ้ท็อตแนม ฮอตสเปอร์ 4–2 ในรอบที่สามของเอฟเอคัพนัดรีเพลย์ เมื่อวันที่ 14 มกราคม 2015 ^{[ 122 ]}อย่างไรก็ตาม วอลเลซต้องพักการเล่นสองครั้งในช่วงท้ายฤดูกาล 2014–15 ^{[ 123 ]}หลังจากนั้น วอลเลซก็ถูกปล่อยตัวออกจากเบิร์นลีย์หลังจากอยู่กับสโมสรมาห้าฤดูกาล โดยลงเล่นทั้งหมด 165 นัดในทุกรายการ และทำประตูได้ 14 ครั้ง^{[ 124 ]}

เมื่อวันที่ 10 กรกฎาคม 2558 วอลเลซได้เข้าร่วมทีมเชฟฟิลด์ เวนส์เดย์ ใน แชมเปี้ยน ชิพ ด้วยสัญญาหนึ่งปีหลังจากถูกปล่อยตัวจากเบิร์นลีย์^{[ 125 ]}เมื่อเข้าร่วมสโมสร เขาได้รับเสื้อหมายเลขสามสิบสาม^{[ 126 ]}

วอลเลซลงเล่นนัดแรกให้กับเชฟฟิลด์ เวนส์เดย์ ในเกมเปิดฤดูกาลกับบริสตอล ซิตี้ และส่งบอลให้ลูอิส แม็กกูแกน ทำประตูได้ ในเกมที่ชนะ 2-0 ^{[ 127 ]}ในเกมถัดมา เขาทำประตูแรกให้กับสโมสรได้ในเกมที่แพ้อิปสวิช ทาวน์ 2-1 ^{[ 128 ]} นับตั้งแต่เข้าร่วมเชฟฟิลด์ เวนส์เดย์ วอลเลซก็สร้างชื่อเสียงให้กับตัวเองในทีมชุดใหญ่ได้อย่างรวดเร็ว โดยเล่นในตำแหน่งกองกลางฝั่งซ้ายและฝั่งขวา^{[ 129 ]}ในเกมกับฟูแล่มเมื่อวันที่ 19 กันยายน 2015 เขาส่งบอลให้เพื่อนร่วมทีมทำประตูได้ถึง 3 ครั้ง ในเกมที่ชนะ 3-2 ^{[ 130 ]}วอลเลซสร้างผลกระทบได้อย่างรวดเร็วนับตั้งแต่เข้าร่วมสโมสร และได้รับรางวัลผู้เล่นยอดเยี่ยมประจำเดือนสิงหาคมและกันยายนจากแฟนๆ ของสมาคมนักฟุตบอลอาชีพ (PFA) ^{[ 131 ]}หนึ่งเดือนต่อมา ในวันที่ 27 ตุลาคม 2015 เขาทำประตูที่สองให้กับเชฟฟิลด์ เวนส์เดย์ และส่งบอลให้ลูคัส ฌูเอา ทำประตูได้ ในเกมที่ชนะอาร์เซนอล 3-0 ในรอบที่สี่ของลีกคัพ^{[ 132 ]}จากนั้นวอลเลซทำประตูที่สามให้กับสโมสรในเกมที่ชนะฟูแล่ม 1-0 เมื่อวันที่ 2 มกราคม 2016 ในแชมเปี้ยนชิพ โดยเป็นลูกยิงโค้งจากระยะ 25 หลา หลังจากตัดเข้ามาจากปีกขวา^{[ 133 ]}ประตูถัดไปของเขาสำหรับเชฟฟิลด์ เวนส์เดย์ มาในวันที่ 5 เมษายน 2016 ในเกมกับแบล็คเบิร์น โรเวอร์สและเป็นประตูชัยในเกมที่ชนะ 2-1 ^{[ 134 ]}อย่างไรก็ตาม ในเกมกับมิลตัน คีนส์ ดอนส์เมื่อวันที่ 19 เมษายน 2016 เขาได้รับใบแดงโดยตรงจากเหตุการณ์นอกเกมกับจอนนี่ วิลเลียมส์ในเกมที่เสมอกัน 0-0 ^{[ 135 ]}หลังจากถูกลงโทษแบน 3 นัด วอลเลซกลับมาเป็นตัวจริงในเกมกับไบรตัน แอนด์ โฮฟ อัลเบียนในเลกแรกของรอบเพลย์ออฟแชมเปี้ยนชิพและทำประตูได้ในเกมที่ชนะ 2-0 ^{[ 136 ]}ในเลกที่สอง เขาทำประตูตีเสมอช่วยให้สโมสรผ่านเข้าสู่รอบชิงชนะเลิศ^{[ 137 ]}ในรอบชิงชนะเลิศเพลย์ออฟฟุตบอลลีกแชมเปี้ยนชิพกับฮัลล์ ซิตี้ วอลเลซลงเล่นเป็นตัวจริงและเล่นไป 64 นาทีก่อนถูกเปลี่ยนตัวออก ขณะที่เชฟฟิลด์ เวนส์เดย์แพ้ 1-0 ^{[ 138 ]}แม้จะพลาดไป 2 นัดในฤดูกาล 2015-16 วอลเลซก็ยังลงเล่นไป 48 นัดและทำประตูได้ 6 ครั้งในทุกรายการแข่งขัน^{[ 139 ]}หลังจากแสดงความสนใจที่จะอยู่กับสโมสรต่อไป เขาก็ได้เซ็นสัญญาฉบับใหม่กับเชฟฟิลด์ เวนส์เดย์ ทำให้เขาอยู่กับทีมจนถึงปี 2018^{[ 140 ]}

ในช่วงเริ่มต้นฤดูกาล 2016–17 วอลเลซยังคงสร้างชื่อเสียงให้กับตัวเองในทีมชุดใหญ่ โดยเล่นในตำแหน่งกองกลางฝั่งขวา^{[ 141 ]}ในเดือนพฤศจิกายน เขาเริ่มได้รับโอกาสลงเล่นมากขึ้น โดยลงเล่นในฐานะตัวสำรอง และผู้จัดการทีมคาร์ลอส คาร์วัลฮาลได้แสดงความคิดเห็นเกี่ยวกับวอลเลซว่า: "เขาเป็นผู้เล่นที่ไม่ได้ลงเล่นในทีมตัวจริงในช่วงหลัง แต่ถ้าคุณดูตลอดเวลาที่เขาอยู่ในสนาม เขาคือผู้เล่นที่มีผลต่อเกมมากที่สุด เขาไม่ได้ลงเล่น แต่เมื่อเขาลงสนาม เขาพยายามที่จะเปลี่ยนแปลงสิ่งต่างๆ เขาพยายามที่จะสร้างพลวัตใหม่ เขาทำได้ดีและพยายามอย่างมากที่จะทำเช่นนั้น" ^{[ 142 ]}แต่ในไม่ช้า วอลเลซก็กลับมาได้ตำแหน่งตัวจริงในทีมชุดใหญ่อีกครั้ง^{[ 143 ]}หลังจากที่ยิงประตูไม่ได้มาแปดเดือน เขาก็ยุติช่วงเวลาที่ยิงประตูไม่ได้นี้ด้วยการยิงประตูจากระยะ 25 หลา ในเกมที่ชนะฮัดเดอร์สฟิลด์ ทาวน์ 2-0 เมื่อวันที่ 14 มกราคม 2017 ^{[ 144 ]}สองสัปดาห์ต่อมา ในวันที่ 31 มกราคม 2017 วอลเลซทำประตูที่สองของฤดูกาลได้ในเกมที่เสมอกับบริสตอล ซิตี้ 2-2 ^{[ 145 ]}ตามมาด้วยการทำประตูที่สามของฤดูกาลในเกมที่ชนะวีแกน แอธเลติก 1-0 ^{[ 146 ]}หลังจากนั้น ผู้จัดการทีม คาร์วัลฮาล ได้ชื่นชมผลงานของเขาที่กลับมาฟอร์มดีอีกครั้ง^{[ 147 ]}ส่งผลให้เขาได้รับรางวัลผู้เล่นยอดเยี่ยมประจำเดือนมกราคมและมีนาคมของสโมสร^{[ 148 ]}วอลเลซทำแอสซิสต์ให้เพื่อนร่วมทีมทำประตูได้สองครั้งในสองนัดถัดมากับเบอร์มิงแฮม ซิตี้ และแบล็คเบิร์น โรเวอร์ส^{[ 149 ]}เขาทำประตูเพิ่มอีกสองประตู โดยทำประตูใส่นอริช ซิตี้และ เบอร์ตัน อัลเบียน ระหว่างวันที่ 4 มีนาคม 2017 ถึง 7 มีนาคม 2017 ^{[ 150 ]}หลังจากพลาดลงเล่นสองนัดเนื่องจากอาการบาดเจ็บที่หัวเข่า วอลเลซกลับมาเป็นตัวจริงและทำแอสซิสต์สองประตูในสองนัดระหว่างวันที่ 4 เมษายน 2017 ถึง 8 เมษายน 2017 ในเกมกับร็อตเธอร์แฮม ยูไนเต็ดและ นิวคาสเซิ ลยูไนเต็ด^{[ 151 ]}ด้วยความมุ่งมั่นที่จะช่วยเชฟฟิลด์ เวนส์เดย์ ขึ้นสู่พรีเมียร์ลีก เขาช่วยให้สโมสรผ่านเข้ารอบเพลย์ออฟแชมเปี้ยนชิพ หลังจากช่วยเชฟฟิลด์ เวนส์เดย์ เอาชนะอิปสวิช ทาวน์ในวันที่ 29 เมษายน 2017 ^{[ 152 ]}อย่างไรก็ตาม ในเลกที่สองของรอบรองชนะเลิศเพลย์ออฟแชมเปี้ยนชิพกับ ฮัดเดอร์สฟิลด์ ทาวน์ เขาได้รับบาดเจ็บและถูกเปลี่ยนตัวออกในนาทีที่ 5 ซึ่งสโมสรแพ้ในการดวลจุดโทษ 4-3 หลังจากเสมอกัน 1-1 ^{[ 153 ]]}แม้จะพลาดการแข่งขันไปทั้งหมด 5 นัดตลอดฤดูกาล 2016–17 วอลเลซก็ยังลงเล่นได้ถึง 45 นัดและทำประตูได้ 5 ครั้งในทุกรายการแข่งขัน ^{[ 154 ]}

ในช่วงเริ่มต้นฤดูกาล 2017–18 วอลเลซพบว่าตัวเองได้ลงเล่นเป็นตัวจริงบ้างไม่ลงเล่นบ้าง โดยเล่นในตำแหน่งต่างๆ กัน^{[ 155 ]}เขาลงเล่นครบ 100 นัดให้กับเชฟฟิลด์ เวนส์เดย์ ในเกมที่ชนะน็อตติงแฮม ฟอเรสต์ 3–1 เมื่อวันที่ 9 กันยายน 2017 ^{[ 156 ]}วอลเลซทำประตูแรกของฤดูกาล ซึ่งกลายเป็นประตูชัย ในเกมที่ชนะเบรนท์ฟอร์ด 2–1 เมื่อวันที่ 12 กันยายน 2017 ^{[ 157 ]}จากนั้นเขาทำประตูที่สองของฤดูกาล ในเกมที่แพ้มิดเดิลสโบโรห์ 2–1 เมื่อวันที่ 23 ธันวาคม 2017 ^{[ 158 ]}อย่างไรก็ตาม ในเกมที่แพ้มิลล์วอลล์ 2–1 เมื่อวันที่ 20 กุมภาพันธ์ 2018 ขณะเล่นในตำแหน่งกองหน้าตัวหลอก วอลเลซได้รับบาดเจ็บที่เข่าและถูกเปลี่ยนตัวออกในนาทีที่ 79 ^{[ 159 ]}หลังจากการแข่งขัน มีการประกาศว่าเขาจะต้องพักรักษาตัวตลอดฤดูกาล 2017–18 ที่เหลือ^{[ 160 ]}เมื่อสิ้นสุดฤดูกาล 2017–18 วอลเลซลงเล่นไปทั้งหมด 31 นัดและทำประตูได้ 2 ครั้งในทุกรายการแข่งขัน เหลืออีก 1 นัดในฤดูกาล 2017–18 มีการประกาศว่าสัญญาของเขาจะไม่ได้รับการต่ออายุและเขาจะออกจากทีมเมื่อสิ้นสุดฤดูกาล^{[ 161 ]}

ในเดือนมีนาคม พ.ศ. 2563 วอลเลซถูกวิพากษ์วิจารณ์เมื่อเขาแสดงความคิดเห็นในเชิงบวกเกี่ยวกับการจากไปของผู้จัดการคาร์วัลฮาล^{[ 162 ]}ผู้จัดการคาร์วัลฮาลตอบโต้คำกล่าวอ้างของวอลเลซโดยทวีตใน บัญชี ทวิตเตอร์ ของเขา ว่า "รอสส์มีส่วนร่วมที่ดีมากใน 2 ฤดูกาลแรก และผมต้องเคารพในเรื่องนี้..." ^{[ 163 ]}

หลังจากถูกปล่อยตัวจากเชฟฟิลด์ เวนส์เดย์ วอลเลซได้ไปทดสอบฝีเท้าที่วีแกน แอธเลติกและได้ลงเล่นในเกมกระชับมิตรกับทรานเมียร์ โรเวอร์สเมื่อวันที่ 14 กรกฎาคม 2018 แต่ไม่ได้รับสัญญาแม้ว่าจะสร้างความประทับใจให้กับสโมสรก็ตาม^{[ 164 ]}จากนั้นเขาได้ไปทดสอบฝีเท้าที่สโมสร ฟลีต วูด ทาวน์ ใน ลีกวันของเอฟแอลเอฟ^{[ 165 ]}เมื่อวันที่ 21 กันยายน 2018 หลังจากช่วงทดสอบฝีเท้าที่ประสบความสำเร็จ วอลเลซก็ได้เข้าร่วมสโมสร^{[ 166 ]}

วันต่อมา เขาได้ลงเล่นนัดแรกให้กับฟลีตวูดทาวน์ โดยลงมาเป็นตัวสำรองในนาทีที่ 59 ในเกมที่แพ้เซาธ์เอนด์ยูไนเต็ด 1-0 ^{[ 167 ]}นับตั้งแต่เข้าร่วมสโมสร วอลเลซก็สร้างชื่อเสียงให้กับตัวเองในทีมชุดใหญ่ได้อย่างรวดเร็ว โดยเล่นในตำแหน่งกองกลางตัวรุก[ ^{168 ] บาง}ครั้งเขาก็สลับไปเล่นในตำแหน่งต่างๆ ทั้งในแนวรับและแดนกลาง^{[ 169 ]}เมื่อวันที่ 18 ตุลาคม 2018 วอลเลซเซ็นสัญญากับฟลีตวูดทาวน์จนจบฤดูกาล 2018–19 ^{[ 170 ]}จากนั้นเขาก็ทำประตูแรกให้กับสโมสรและแอสซิสต์ในเกมเปิดฤดูกาล ซึ่งเป็นเกมที่ชนะแบล็คพูล 3-2 เมื่อวันที่ 27 ตุลาคม 2018 ^{[ 171 ]}นับตั้งแต่เข้าร่วมฟลีตวูดทาวน์ วอลเลซลงเล่นในทุกนัดจนกระทั่งพลาดไปสองนัดเนื่องจากการถูกลงโทษแบน^{[ 172 ]}หลังจากพ้นโทษแบน 2 นัด วอลเลซกลับมาลงสนามเป็นตัวจริงในเกมกับวอลซอลล์เมื่อวันที่ 9 มีนาคม 2019 และเล่นไป 72 นาทีก่อนถูกเปลี่ยนตัวออก ในเกมที่แพ้ 2-0 ^{[ 173 ]}หลังจากพ้นโทษแบน เขาก็สามารถกลับมาเป็นตัวจริงได้อีกครั้ง โดยเล่นในตำแหน่งกองกลางหลายตำแหน่งตลอดฤดูกาล 2018–19 ที่เหลือ^{[ 174 ]}เมื่อสิ้นสุดฤดูกาล 2018–19 วอลเลซลงเล่นไปทั้งหมด 38 นัดและทำประตูได้ 1 ประตูในทุกรายการแข่งขัน หลังจากนั้น สโมสรได้เสนอสัญญาฉบับใหม่ให้เขา^{[ 175 ]}

เมื่อวันที่ 10 สิงหาคม 2562 วอลเลซตกลงเซ็นสัญญากับสโมสร^{[ 176 ]}อย่างไรก็ตาม เขาลงเล่นให้ฟลีตวูดทาวน์เพียง 4 นัด โดยลงเล่นในฐานะตัวสำรอง^{[ 177 ]}หลังจากลงเล่นครบ 4 นัดในทุกรายการแข่งขัน สโมสรได้ประกาศการจากไปของวอลเลซ แม้ว่าเขาจะเพิ่งเซ็นสัญญาไปเมื่อไม่นานมานี้ก็ตาม^{[ 178 ]}

หลังจากไม่มีสโมสรเป็นเวลาห้าเดือน วอลเลซได้เซ็นสัญญาระยะสั้นกับสโมสรเซนต์มิเรนในสกอตติชพรีเมียร์ ชิป เมื่อวันที่ 11 กุมภาพันธ์ 2020 ซึ่งเป็นการกลับมายังประเทศบ้านเกิดของเขาเป็นครั้งแรกในรอบสิบสี่ปี^{[ 179 ]}เมื่อเข้าร่วมสโมสร เขาได้กล่าวว่าเขามุ่งมั่นที่จะช่วยเซนต์มิเรนให้รอดพ้นจากการตกชั้น^{[ 180 ]}

ในที่สุด วอลเลซก็ได้ลงเล่นนัดแรกให้กับสโมสร โดยลงมาเป็นตัวสำรองในนาทีที่ 75 ในเกมที่ชนะมาเธอร์เวลล์ 2-1 เมื่อวันที่ 25 กุมภาพันธ์ 2020 ^{[ 181 ]}เขาได้ลงเล่นเป็นตัวจริงครั้งแรกให้กับเซนต์มีร์เรน โดยลงเล่นเป็นตัวจริง 84 นาทีก่อนถูกเปลี่ยนตัวออก ใน เกมที่เสมอกับเซนต์จอห์น ส โตน 0-0 เมื่อวันที่ 4 มีนาคม 2020 ^{[ 182 ]}เจ็ดวันต่อมา ในวันที่ 11 มีนาคม 2020 วอลเลซได้แอสซิสต์ให้ โจ นาธาน โอบิกาทำประตูเดียวของเกม ในเกมที่ชนะฮาร์ทส์ 1-0 ซึ่งเป็นเกมสุดท้ายของฤดูกาลและทำให้ทีมคู่แข่งตกชั้นเมื่อฤดูกาลถูกตัดจบ โดยสโมสรจบอันดับที่ 9 ในลีกเนื่องจากการระบาดของโควิด-19 ^{[ 183 ] [ 184 ]} ในช่วงท้ายฤดูกาล 2019-20 เขาลงเล่นทั้งหมด 3 นัดในทุกรายการ หลังจากนั้น มีการประกาศเมื่อวันที่ 2 พฤษภาคม 2020 ว่าวอลเลซเป็นหนึ่งในผู้เล่น 13 คนที่ออกจากทีมเซนต์สเมื่อสัญญาของเขาหมดอายุ^{[ 185 ]}