Shoaib hit a 41 from 25 balls with three sixes and one four while Mehidy smashed a 31 from just 15 balls hitting three sixes and one four.
Fortune Barshal managed to win by five wickets with an exciting chase against Khulna Tigers in the 19th game of Bangladesh Premier League (BPL).
Shoaib Malik and Mehidy Hasan Miraz brought all the gunfire from their bats playing cameos to make the almost impossible thing possible at Sylhet International Cricket Stadium on Saturday.
Shoaib hit a 41 from 25 balls with three sixes and one four while Mehidy smashed a 31 from just 15 balls hitting three sixes and one four.
Faheem Ashraf took three wickets for Khulna Tigers.
Earlier, Khulna managed to score a fighting 155 runs against their opposition depending on two Pakistani batters Mohammad Nawaz's 38 and Faheem Ashraf's 32 runs.
Opener Parvez Hossain Emon added 33 runs off 24 balls.
Shoaib Malik and Taijul Islam picked up two wickets each for Barishal.
Playing XIs
Fortune Barishal: Tamim Iqbal(c), Ahmed Shehzad, Shoaib Malik, Soumya Sarkar, Mushfiqur Rahim(w), Mahmudullah, Mehidy Hasan Miraz, Mohammad Imran, Taijul Islam, Akif Javed, Khaled Ahmed.
Khulna Tigers: Anamul Haque(w/c), Parvez Hossain Emon, Afif Hossain, Dasun Shanaka, Mahmudul Hasan Joy, Habibur Rahman Sohan, Mohammad Nawaz, Faheem Ashraf, Nahidul Islam, Mohammad Wasim Jr, Nasum Ahmed.