Brāļiem Mario un Luidži ir uzticīgs draugs un sabiedrotais, vārdā Yoshi. Šī būtne izskatās kā dinozaurs, bet varoņi to izmanto kā kustības līdzekli. Kā plānoja Mario franšīzes veidotāji, viņam vajadzēja braukt ar zirgu, taču kaut kas tur neizdevās un piedzima tikpat mīlīgs varonis - zaļais Yoshi. Viņš izrādījās tik veiksmīgs, ka viņu pamanīja un kļuva populārs, kaut arī ne tik daudz kā Mario, bet vismaz atpazīstams. Spēlē Mario un Yoshi Jigsaw mēs esam savākuši attēlus, no kuriem lielākajā daļā ir Yoshi. Papildus viņam ir arī citi varoņi, taču viņiem tiek piešķirts daudz mazāk vietņu. Katru mīklu pēc kārtas var salikt Mario un Yoshi finierzāģos.
