The 9-wicket win was one of West Indies` most comprehensive win in their 36-year history in the tournament.
Last match`s hero Kemar Roach (3/19) continued his good form while skipper Darren Sammy (3/21) and left-arm spinner Suleiman Benn (4/18) skittled out the home team in only 18.5 overs to set up one of their easiest wins of recent times.
Chris Gayle then smashed his way to a 36-ball 37 with the help of six boundaries as the winners completed the formalities in only 12.2 overs losing the wicket of Devon Thomas. The total duration of the match was only 31.1 overs.
It was a sweet revenge for the men from Caribbean Islands as Bangladesh had whitewashed a second string Windies team 2-0 and 3-0 in Tests and ODIs back in 2009.
For West Indies, huge back-to-back wins will be big confidence booster with matches coming up against some of the better teams.
Bangladesh`s 58-run total was their lowest in ODI history as well as in the tournament, and the fourth lowest total in the history of World Cup.
The slide started with Roach inducing an edge off opener Tamim Iqbal (0) with an outswinger that was gleefully accepted by skipper Sammy at second slip.
The St Lucia-born Sammy then got into the act, removing Imrul Kayes for five, as he nicked one to Devon Thomas behind the stumps.
Zunaed Siddiqui showed the real nature of the pitch with his drives and cuts that gave a glimmer of hope but a Roach yorker finished the job as the left-hander fell leg-before for 25 off 33 balls.
Sammy kept up the pressure by having Mushfiqur Rahim caught at mid-wicket by Ramnaresh Sarwan before bringing back the lanky left-arm spinner Benn for a second spell (after his first ended unsuccessfully in just one over).
Benn beat Shakib completely in flight, as the Bangladesh skipper was completely deceived, falling for eight runs.
Roqibul Hasan, Naeem Islam and then Mohammad Ashraful all fell between 51 and 58, to bust the myth about the Bangladesh batting which boasts of specialists till No. 8.
Benn then took his third and fourth wickets by removing Shafiul Islam and Rubel Hossain as the West Indies wrapped up the tail to give a flavour of their dominance during yesteryears.
With the first innings over in just over an hour and half, Chris Gayle provided some brief entertainment for the partisan supporters who `cheered` every shot that the former West Indies captain hit.