Ngringkes artikel:  Mike Wallace wis gabung karo Minnesota Vikings, rong taun sawisé diundang dening Rick Spielman lan Co. Wallace didol kanggo pilihan putaran kapitu, kanggo ijol-ijolan pilihan putaran kaping lima ing draft Mei. Rong musim sing larang lan ala ing Miami bakal dikenang kanthi apik kanggo sentuhan. Wallace gabung karo Dolphins kanthi kesepakatan $ 60 yuta sadurunge musim 2013 lan dadi anggota ruang ganti. Mike Wallace damel gol nalika Dolphins menang nglawan Viking musim kepungkur. Dhèwèké kerep ngritik rencana game lan dikandhakaké bakal mandheg ing kanca-kancané nalika kalah ing Desember menyang New York Jets. Dheweke gagal ngirim musim 1.000 yard lan ancaman bal jero sing dituduhake ing Pittsburgh ora nate diwujudake ing Miami. Sawisé Dolphins entuk Kenny Stills saka New Orleans Saints, perdagangan Wallace katon ora bisa diendhani.
Wallace gabung karo Miami rong taun kepungkur ing kesepakatan dhuwit gedhe lan diarepake bisa nambah ancaman bal-balan jero. Nanging sawise gagal ngirim musim 1.000 yard, dheweke ninggalake Dolphins sawise ketoke nolak main nalika kekalahan Desember menyang Jets. Wallace dipunsuwun déning Vikings kalih taun kapengker sasampunipun piyambakipun ninggalaken Steelers. Miami wis entuk Kenny Stills saka New Orleans Saints.