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

เมดเลนเริ่มต้นอาชีพในเมเจอร์ลีกในฐานะผู้เล่นตัวจริง โดยเปิดตัวครั้งแรกเมื่อวันที่ 21 พฤษภาคม 2009 ด้วยการขว้างเพียง 3.0 อินนิง เสีย 5 รันจากการตี 3 ครั้งในการแข่งขันกับโคโลราโด ร็อกกีส์ [ ^{9 ] เมด} เลนได้รับชัยชนะครั้งแรกในเมเจอร์ลีกเมื่อวันที่ 31 พฤษภาคม 2009 ในการแข่งขันกับแอริโซนา ไดมอนด์แบ็กส์ โดยขว้าง 6 อินนิงและเสียเพียง 1 รัน[ ^{10 ] เมด} เลนย้ายไปอยู่ในกลุ่มผู้เล่นสำรองของเบรฟส์ เพื่อเปิดทางให้ทอมมี แฮนสัน ผู้เล่นตัวจริง หน้าใหม่ และเมดเลนได้ลงสนามครั้งแรกในฐานะผู้เล่นสำรองเมื่อวันที่ 9 มิถุนายน 2009 เมื่อเขาขว้างโดยไม่เสียแต้มในอินนิงที่ 13, 14 และ 15 เพื่อคว้าชัยชนะในการแข่งขันกับพิตต์สเบิร์ก ไพเรตส์^{[ 11 ]} สำหรับฤดูกาล 2009 เมดเลนขว้างทั้งหมด 67.2 อินนิง เสีย 65 ฮิตและ 30 วอล์ค ขณะที่ตีเอาท์ 72 ครั้ง สถิติของเขาคือชนะ 3 ครั้งและแพ้ 5 ครั้ง โดยมี ERA 4.26 ^{[ 12 ]}

เมื่อวันที่ 5 สิงหาคม 2553 เมดเลนถูกขึ้นบัญชีผู้เล่นบาดเจ็บ 15 วัน เนื่องจาก เอ็นยึด ข้อศอกด้านใน (ulnar collateral ligament)ที่ข้อศอกขวาฉีกขาดบางส่วน ทางทีมแอตแลนตา เบรฟส์ ประกาศว่าเขาจะต้องเข้ารับการผ่าตัดทอมมี จอห์นเพื่อซ่อมแซมความเสียหาย ทำให้ฤดูกาลของเขาต้องจบลง

เมดเลนใช้เวลาส่วนใหญ่ของฤดูกาล 2011 ในการฟื้นฟูร่างกายหลังการผ่าตัด เขาได้รับการเรียกตัวกลับมาจาก การพักรักษาตัว 60 วันเมื่อวันที่ 24 กันยายน 2011 และลงเล่นเพียง 2 เกมเท่านั้น^{[ 13 ]}

เมดเลนเริ่มต้นฤดูกาลเมเจอร์ลีกปี 2012 ในฐานะตัวสำรองให้กับแอตแลนตา เบรฟส์ โดยปกติจะลงมาขว้างในช่วงกลางเกมก่อนที่ตัวเซ็ตอัพแมนและตัวปิดเกมของเบรฟส์จะลงมาในช่วงอินนิ่งที่ 8 และ 9 เขาถูกส่งลงไปเล่นในทีม AAA ของเบรฟส์ ( กวินเน็ตต์ เบรฟส์ ) เพื่อ "ยืดอายุ" เขาให้กลับมาเล่นในเมเจอร์ลีกในฐานะตัวจริง เขาลงเล่นเป็นตัวจริงเพียง 3 เกมให้กับกวินเน็ตต์ เบรฟส์ โดยขว้าง 2.1, 5.0 และ 6.0 อินนิ่ง และมีสถิติแพ้ 2 เกมและ "ไม่มีผลตัดสิน" 1 เกม^{[ 14 ]}เขากลับมาที่แอตแลนตาในวันที่ 18 มิถุนายน 2012 และลงเล่นเป็นตัวสำรอง 16 เกม ตั้งแต่วันที่ 18 มิถุนายน 2012 ถึงวันที่ 25 กรกฎาคม 2012

เมดเลนได้ลงสนามเป็นตัวจริงครั้งแรกในฤดูกาล 2012 ในวันที่ 31 กรกฎาคม 2012 ในเกมกับไมอามี มาร์ลินส์โดยเสีย 4 ฮิตและ 1 รัน และคว้าชัยชนะในเกมที่จบลงด้วยสกอร์ 7–1 ^{[ 15 ]}หลังจากเกมที่จบลงด้วยสกอร์ "ไม่มีผลตัดสิน" กับฮิวสตัน แอสโทรส์ในวันที่ 5 สิงหาคม (ซึ่งเบรฟส์ชนะด้วยสกอร์ 6–1) เมดเลนก็คว้าชัยชนะติดต่อกัน 5 เกมอย่างเหนือชั้น ในวันที่ 11 สิงหาคม 2012 ในเกมที่ชนะเม็ตส์ 9–3 ที่ซิตี้ฟิลด์เมดเลนขว้างได้ 6.1 อินนิง เสีย 5 ฮิตและ 1 วอล์ค ขณะที่ทำสไตรค์เอาท์ได้ 7 ครั้ง^{[ 16 ]}

เมดเลนทำสถิติ ปิดเกมได้อย่างสมบูรณ์แบบครั้งแรกเมื่อวันที่ 16 สิงหาคม 2012 ด้วยชัยชนะ 6-0 เหนือซานดิเอโก พาเดรสโดยเขาเสียเพียง 5 ฮิตและตีเอาท์ 6 ครั้ง โดยไม่เสียวอล์ค เลย ^{[ 17 ]}บางทีชัยชนะที่สำคัญที่สุดในอาชีพของเมดเลนเกิดขึ้นเมื่อวันที่ 22 สิงหาคม ที่วอชิงตัน โดยเบรฟส์ยุติสถิติแพ้ติดต่อกัน 4 เกม ซึ่งรวมถึง 2 เกมที่แพ้ให้กับเนชันแนลส์ ทีมนำของดิวิชั่น เมดเลนขว้าง 7 อินนิง เสีย 7 ฮิตและ 1 วอล์ค ขณะที่ตีเอาท์ 7 ครั้ง ชัยชนะครั้งนี้ทำให้เบรฟส์ยังคงตามหลังเนชันแนลส์อยู่ 6 เกม^{[ 18 ]}ด้วยชัยชนะเหนือเนชันแนลส์ เมดเลนยังทำลายสถิติของแฟรนไชส์ด้วยการที่เบรฟส์ชนะติดต่อกันเป็นเกมที่ 16 ที่เมดเลนเป็นผู้เริ่มต้น^{[ 19 ]}ชัยชนะครั้งที่สี่ของเมดเลนในเดือนสิงหาคม 2012 เกิดขึ้นที่ซานดิเอโก เมื่อวันที่ 28 สิงหาคม โดยเมดเลนขว้าง 8 อินนิงโดยไม่เสียแต้ม เมดเลนอนุญาตให้มีการตีซิงเกิล 5 ครั้ง แต่สามารถจับผู้เล่นวิ่งได้ 2 คน และไม่มีผู้เล่นคนใดวิ่งเลยไปถึงเบสแรก เขาตีเอาท์ผู้เล่น Padres ได้ 9 คน และไม่เสียวอล์คเลย ชัยชนะของเมดเลนในครั้งนี้ทำให้เบรฟส์หลีกเลี่ยงการถูกกวาดเรียบในซีรีส์ 3 เกมได้อีกครั้ง^{[ 20 ]}ด้วยเกมนี้ เมดเลนได้ขยายสถิติการไม่เสียแต้มติดต่อกันเป็น 28-1/3 อินนิ่ง

เมื่อวันที่ 3 กันยายน 2012 เมดเลนเผชิญหน้ากับโคโลราโด ร็อกกีส์ที่สนามเทอร์เนอร์ฟิลด์ และคว้าชัยชนะได้อย่างเหนือชั้น เมดเลนขว้างครบเกม โดยเสียเพียง 5 ฮิตและไม่มีวอล์ค ขณะที่ทำสถิติสูงสุดในอาชีพด้วยการตีเอาท์ 12 ครั้ง เขาขว้างไป 111 ลูก โดยเป็นลูกสไตรค์ 88 ลูก^{[ 21 ]}สถิติการไม่เสียแต้มติดต่อกันของเมดเลนสิ้นสุดลง (ที่34)+2 ⁄ 3อินนิง) ในอินนิงที่ 7 เมื่อคาร์ลอส กอนซาเลซทำคะแนนได้จากความผิดพลาดของพอล จานิชนี่เป็นสถิติการไม่เสียคะแนนติดต่อกันที่ยาวนานที่สุดของพิชเชอร์ของเบรฟส์นับตั้งแต่เกร็ก แมดด็อกซ์ในปี 2000 ^{[ 22 ]}

เมื่อวันที่ 8 กันยายน 2012 เมดเลนเผชิญหน้ากับนิวยอร์ก เม็ตส์ที่ซิตี้ฟิลด์ และบันทึกชัยชนะครั้งที่ 8 ของฤดูกาล เมดเลนเล่นครบ 6 อินนิง โดยเสีย 4 ฮิตและ 2 รันที่เกิดจากการตีของฝ่ายตรงข้าม ก่อนที่เกมจะหยุดชะงักเนื่องจากฝนตก เมดเลนไม่ได้กลับมาเล่นต่อหลังจากหยุดพักไป 75 นาที แต่ได้รับเครดิตว่าเป็นผู้ชนะในเกมที่เบรฟส์ชนะ 11–3 ^{[ 23 ]}เมื่อเขาเสียรันที่เกิดจากการตีของฝ่ายตรงข้ามในอินนิงที่ 4 สถิติการเล่นอินนิงติดต่อกันโดยไม่เสียรันที่เกิดจากการตีของฝ่ายตรงข้ามของเขาจึงสิ้นสุดลงที่40 อินนิง+1/3 อินนิงส์ สถิตินี้เริ่มต้นที่ Citi Field เมื่อวันที่ 11 สิงหาคม สถิติการไม่เสียโฮมรันติดต่อกันของเขาสิ้นสุดลงที่ 53 อินนิงส์ เมื่อ Cedeno ตีโฮมรันในอินนิงส์ที่ 5 ^{[ 24 ]}

เมื่อวันที่ 14 กันยายน 2012 เมดเลนได้ลงเป็นตัวจริงในเกมที่พบกับ วอชิงตัน เนชันแนลส์ ทีมอันดับหนึ่งที่สนามเทอร์เนอร์ ฟิลด์ โดยเขาขว้างไป 7 อินนิงส์ และออกจากสนามไปขณะที่สกอร์เสมอกันที่ 1-1 ใน 7 อินนิงส์นั้น เมดเลนเสีย 5 ฮิตและ 1 วอล์ค ขณะที่ทำสไตรค์เอาท์ได้ 13 ครั้ง ซึ่งเป็นสถิติสูงสุดในอาชีพของเขา เบรฟส์ชนะเกมไป 2-1 ด้วยการทำแต้มในอินนิงที่เก้า ทำให้เบรฟส์ชนะติดต่อกันเป็นเกมที่ 20 ที่เมดเลนลงเป็นตัวจริง สถิติ 20 เกมติดต่อกันนี้เป็นสถิติสูงสุดของแฟรนไชส์เบรฟส์ และเทียบเท่ากับสถิติสูงสุดที่นิวยอร์กแยงกี้ส์และโรเจอร์ เคลเมนส์ ทำไว้ ในปี 2001 ^{[ 25 ]}เมดเลนทำสไตรค์ที่สามได้ 8 ครั้งในเกมนั้น ซึ่งมากที่สุดในบรรดานักขว้างในเมเจอร์ลีกในปี 2012 และมากที่สุดในบรรดานักขว้างของเบรฟส์นับตั้งแต่เกร็ก แมดด็อกซ์ในปี 2000 ^{[ 26 ]}

เมื่อวันที่ 19 กันยายน 2012 ที่แอตแลนตา เมดเลนขว้าง 8 อินนิ่งโดยไม่เสียแต้ม ในเกมที่แอตแลนตาชนะ 3–0 เมดเลนอนุญาตให้ตีได้ 4 ครั้งและเดิน 1 ครั้ง ขณะที่ตีเอาท์ผู้เล่นมาร์ลินส์ได้ 6 คน ในอินนิ่งที่ 1 และ 5 ผู้เล่นมาร์ลินส์ไปถึงเบสที่สามโดยเหลือเอาท์เพียงคนเดียว แต่การตีเอาท์ตามด้วยการตีลงพื้นและการตีโด่งตามด้วยการตีลงพื้นทำให้เกมยังคงไม่เสียแต้มสำหรับเมดเลน^{[ 27 ]}ด้วยชัยชนะครั้งนี้ เบรฟส์ชนะเกมที่เมดเลนเป็นผู้เริ่มต้น 21 เกมติดต่อกัน ซึ่งเป็นสถิติสูงสุดในเมเจอร์ลีกเบสบอลนับตั้งแต่แยงกี้ส์ชนะเกมที่ไวท์ตี้ ฟอร์ด เป็นผู้เริ่มต้น 22 เกมติดต่อกัน ตั้งแต่ปี 1950 ถึง 1953 ซึ่งเป็นช่วงเวลาที่ถูกขัดจังหวะโดยการรับราชการในช่วงสงครามเกาหลี^{[ 28 ]}เมื่อวันที่ 30 กันยายน 2012 เมดเลนนำเบรฟส์ไปสู่ชัยชนะติดต่อกันเป็นเกมที่ 23 ในเกมที่เขาเริ่มต้น โดยพวกเขาเอาชนะเม็ตส์ 6–2 เมดเลนขว้าง 6 อินนิง เสีย 3 ฮิต 1 วอล์ค และ 1 รันที่ไม่ใช่ผลจากการตี ขณะที่ตีเอาท์ 4 ครั้ง^{[ 29 ]}ซึ่งสร้างสถิติใหม่ในเมเจอร์ลีกในหมวดหมู่นั้น ตามข้อมูลจาก mlb.com

เมดเลนลงสนามเป็นตัวจริง ใน เกมเพลย์ออฟไวลด์การ์ดนัดเดียวครั้งแรกของเมเจอร์ลีกเบสบอลกับเซนต์หลุยส์ คาร์ดินัลส์เมดเลนขว้างได้ 6.1 อินนิงส์และเสีย 5 รัน โดยเป็นรันที่เกิดจากการตีเพียง 2 รันเท่านั้น จากการตี 3 ครั้ง เขาเสียโฮมรันและถูกบันทึกว่าเป็นผู้แพ้ในเกมนี้ หลังจากเมดเลนออกจากสนาม แอนเดรลตัน ซิมมอนส์ ของเบรฟส์ตีลูกลอย ออกไปนอกสนาม ซึ่งแซม โฮลบรูก ผู้ตัดสินฝั่งซ้าย ตัดสินว่าเป็นลูกลอยในเขตสนามทำให้เกมหยุดชะงักไป 19 นาทีเนื่องจากแฟนๆ ขว้างปาสิ่งของลงสนาม^{[ 30 ]}

เมื่อวันที่ 8 มิถุนายน 2013 เมดเลนตีโฮมรันแรกในอาชีพของเขา ในปี 2013 เขาทำสถิติชนะ 15 แพ้ 12 ด้วยค่าเฉลี่ยการเสียแต้ม 3.11 ใน 32 เกม (ลงเล่นเป็นตัวจริง 31 เกม) ในการลงเล่นรอบเพลย์ออฟเพียงครั้งเดียวในปี 2013 เขาขว้าง 4 อินนิง และเสีย 5 แต้มจากการตี 9 ครั้ง พร้อมกับเสียโฮมรัน 1 ลูก เขาเป็นฝ่ายแพ้ในเกมนั้น ทำให้สถิติการชนะ-แพ้ในรอบเพลย์ออฟของเขาอยู่ที่ 0-2

เมื่อวันที่ 9 มีนาคม 2014 เมดเลนออกจากเกมฝึกซ้อมช่วงฤดูใบไม้ผลิเนื่องจากอาการเจ็บข้อศอกขวา วันรุ่งขึ้นเขาเข้ารับการตรวจ MRIซึ่งผลตรวจเป็นบวกว่าเอ็นที่ข้อศอกได้รับความเสียหาย เขาพยายามหลีกเลี่ยงการผ่าตัดจึงไปขอความเห็นที่สองจากดร. เจมส์ แอนดรูว์ส อย่างไรก็ตาม ดร. แอนดรูว์สได้ดูผลการตรวจของเมดเลนและยืนยันสิ่งที่เมดเลนกลัวที่สุดได้เท่านั้น เมดเลนจำเป็นต้องเข้า รับการผ่าตัดทอมมี่ จอห์นครั้งที่สองและเป็นผลให้เมดเลนพลาดการแข่งขันตลอดฤดูกาล 2014 ^{[ 33 ]}

เมดเลนกลายเป็นผู้เล่นอิสระเมื่อวันที่ 2 ธันวาคม พ.ศ. 2557 หลังจากที่เบรฟส์ไม่ต่อสัญญากับเขา^{[ 34 ]}