ในฤดูกาลแรกของการเล่นเบสบอลอาชีพ วอลสแตดทำผลงาน 4-3 จากการลงสนาม 13 นัด (โดยมี 55 สไตรค์เอาท์ใน 65 อินนิง) ระหว่างทีมมาร์ลินส์ในลีกระดับรุกกี้ กัลฟ์โคสต์และทีมเจมส์ทาวน์ แจมเมอร์สในลีกนิวยอร์ก-เพนน์ ( ระดับ Low-A ) ด้วยค่าเฉลี่ย ERA 2.22

วอลสแตดไม่เคยกลับไปที่เจมส์ทาวน์อีกเลย แต่เริ่มต้นปี 2006กับทีมกรีนส์โบโร กราสฮอปเปอร์สในลีกเซาท์แอตแลนติก (ระดับซิงเกิลเอ) เขาทำผลงาน 11-8 จากการลงสนาม 26 นัด ด้วยค่าเฉลี่ย ERA 3.08 ต่อมาวอลสแตดได้รับเลือกให้เป็นผู้เล่นดาวรุ่งอันดับ 1 ของทีมมาร์ลินส์ในการจัดอันดับประจำปีของเบสบอลอเมริกา

วอลสแตดเริ่มต้นฤดูกาลอาชีพเต็มตัวครั้งที่สองกับทีมจูปิเตอร์ แฮมเมอร์เฮดส์ในลีกฟลอริดา สเตท (ระดับไฮเอ) เขาประสบปัญหาบ้างเมื่อเทียบกับฤดูกาลแรกและครึ่งฤดูกาล โดยทำสถิติชนะ 8 แพ้ 9 จาก 21 เกม (ลงเล่นเป็นตัวจริง 20 เกม) ด้วยค่าเฉลี่ยการเสียแต้ม 4.50 อย่างไรก็ตาม ในการแข่งขันกับทีมแคโรไลนา มัดแคทส์ในลีกเซาเทิ ร์น ซึ่งเป็นทีมในระดับดับเบิลเอของฟลอริดา วอลสแตดก็พัฒนาฝีมือขึ้นเป็นสถิติชนะ 4 แพ้ 2 และค่าเฉลี่ยการเสียแต้ม 3.16

ในปี 2008 วอลสแตดยังคงเล่นให้กับแคโรไลนา โดยทำสถิติชนะ 4 แพ้ 4 และมีค่าเฉลี่ย ERA 3.36 จากการลงสนามเป็นตัวจริง 15 นัด ก่อนที่จะได้รับการเลื่อนชั้นขึ้นสู่เมเจอร์ลีก

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

เมื่อวันที่ 11 กรกฎาคม วอลสแตดลงสนามเป็นตัวจริงในเกมเมเจอร์ลีกครั้งแรกของเขาในการแข่งขันกับลอสแอนเจลิส ดอดเจอร์สโดยคว้าชัยชนะและสร้างความสับสนให้กับผู้ตีของดอดเจอร์สด้วยลูก ฟาสต์บอลความเร็ว 94 ไมล์ต่อชั่วโมงและลูกเคิร์ฟบอล 12-6 ที่เฉียบคม วอลสแตดขว้างไป8 อินนิ่ง+เขาขว้าง ไป2/3 อินนิง เสีย 1 รัน จาก 5 ฮิต และตีเอาท์ 6 ครั้ง วอลสแตดทำฮิตแรกในเมเจอร์ลีกได้ในเกมนี้: ซิงเกิลจากเอริค สตัลท์ ส ผู้เริ่มต้นของดอด เจอร์ส ในวันที่ 7 สิงหาคม วอลสแตดโชว์ฟอร์มได้อย่างยอดเยี่ยมในการแข่งขันกับฟิลาเดลเฟีย ฟิลลีส์ ทีมจ่าฝูงของเอ็นแอลอีสต์ ทำให้ ฟิลลีส์ลดช่องว่างคะแนนนำในดิวิชั่นเหลือเพียง 1 คะแนน+1/2เกม เขาขว้างลูกได้ 6 อินนิงโดยไม่เสียแต้มเลย เอาชนะโคลฮาเมลส์จากทีมฟิลาเดลเฟีย ฟิลลีส์ได้

เมื่อวันที่ 8 กรกฎาคม พ.ศ. 2552 วอลสแตดขว้างลูกที่หลายคนอาจโต้แย้งว่าเป็นเกมที่ดีที่สุดในอาชีพของเขา ในการแข่งขันกับซานฟรานซิสโก ไจแอนท์สเขาขว้างครบเกมเป็นครั้งแรกในอาชีพ โดยเสียเพียง 5 ฮิตและไม่มีรันเลย ชัยชนะของเขาช่วยให้มาร์ลินส์หลีกเลี่ยงการถูกกวาดเรียบ ในช่วงปลายเดือนสิงหาคม เขาถูกส่งตัวไปยังทีมทริปเปิลเอ นิวออร์ลีนส์ เซเฟอร์ส^{[ 3 ]}หลังจาก1+เริ่มต้น 2/3 อินนิ่งในการแข่งขันกับซานดิเอโก แพดเรส ​​วอ ลสแตดลงเล่น เป็นตัวจริง 29 เกมให้กับไมอามีในช่วงฤดูกาลปกติ โดยมีสถิติชนะ 9 แพ้ 13 และมีค่าเฉลี่ยการเสียแต้ม 5.21 พร้อมกับการตีออก 107 ครั้งในระยะเวลา 159 อินนิ่ง ^{[ 4 ]}

ในเดือนกันยายนปี 2010 วอลสแตดมีส่วนเกี่ยวข้องกับการทะเลาะวิวาทครั้งใหญ่ระหว่างเกมกับวอชิงตัน เนชันแนลส์ในเกมก่อนหน้านั้นไนเจอร์ มอร์แกน ของเนชันแนลส์ จงใจวิ่งชนเบรตต์ เฮย์ ส แคชเชอร์ของ มาร์ลินส์ ในจังหวะที่โฮมเพลท ซึ่งมอร์แกนถูกตัดสินว่าเอาท์ เฮย์สได้รับบาดเจ็บที่ไหล่ และต่อมาในคืนนั้นก็พบว่าเขาจะต้องพักรักษาตัวจนจบฤดูกาล ในการตีครั้งแรกของมอร์แกน วอลสแตดขว้างบอลใส่เขา ทำให้มอร์แกนขโมยเบสได้สองครั้ง ขณะที่มาร์ลินส์นำอยู่เกือบสิบแต้ม ซึ่งเป็นการละเมิดกฎจริยธรรมที่ไม่เป็นลายลักษณ์อักษรของเกม วอลสแตดรู้สึกไม่พอใจมอร์แกนอีกครั้ง จึงขว้างบอลใส่เขาในการตีครั้งต่อไป โดยขว้างไปด้านหลังของมอร์แกน เขาถูกไล่ออกทันทีเนื่องจากขว้างบอลใส่ และมอร์แกนก็วิ่งเข้าไปหาเนินขว้างอย่างรวดเร็ว แม้ว่าวอลสแตดจะสูงกว่าเขาเกือบหนึ่งฟุตก็ตาม หมัดของมอร์แกนโดนเข้าเต็มๆ และมอร์แกนก็ถูกกาบี ซานเชซ ผู้เล่นเบสแรกของมาร์ลินส์ผลักล้มลงกับพื้นทันที ส่งผลให้เกิดการทะเลาะ วิวาท ^{[ 5 ]}หลังจบเกม วอลสแตดมีรอยฟกช้ำจากการถูกมอร์แกน ต่อย ^{[ 6 ]}วอลสแตดถูกลงโทษห้ามลงเล่น 6 เกมเนื่องจากเหตุการณ์ดังกล่าว เขาลงเล่นเป็นตัวจริงทั้งหมด 30 เกมให้กับมาร์ลินส์ในฤดูกาล 2010 โดยมีสถิติชนะ 12 แพ้ 9 และมีค่าเฉลี่ยการเสียแต้ม 4.58 พร้อมกับทำสไตรค์เอาท์ได้ 102 ครั้งจากการขว้าง 175 อินนิง^{[ 7 ]}

วอลสแตดลงเล่นเป็นตัวจริง 29 นัดให้กับมาร์ลินส์ในฤดูกาล 2011 ทำสถิติชนะ 5 แพ้ 13 และมีค่าเฉลี่ย ERA 4.89 พร้อมกับทำสไตรค์เอาท์ได้ 117 ครั้งจากการลงเล่น165 อินนิ่ง+ขว้างไป 2 ⁄ 3อินนิ่ง ^{[ 8 ]}