The former Bristol City boss guided his side to five successive victories in February, before the run was ended by a 2-0 defeat at Preston North End on Tuesday.
Earlier in the month, City beat Cardiff City, Southampton, Scunthorpe United and Ipswich Town at the Britannia Stadium, as well as coming away from Wolves with a 4-2 win.
Pulis beat off competition from Plymouth Argyle manager Paul Sturrock, Watford boss Adrian Boothroyd and Bristol City chief Gary Johnson to claim the award.