Pulkkinen was placed on waivers Monday,Steve Carp of the Las Vegas Review-Journal reports.
Pulkkinen signed a one-year, $700,000 deal with Vegas on Thursday.
Pulkkinen has been selected by the Vegas Golden Knights in the NHL Expansion Draft, TSN's Bob McKenzie reports.
Pulkkinen was a healthy scratch for the second consecutive game Thursday against Florida, and he has played just three of 12 contests since joining Arizona.
Pulkkinen celebrated his Coyotes debut with a goal and three shots Thursday, although the team still suffered a 6-3 loss in Buffalo.
Pulkkinen was traded to Arizona on Monday, with Minnesota exchanging the player for future considerations.
Pulkkinen was placed on waivers Sunday, Renaud Lavoie of TVA Sports reports.
Pulkkinen was named a Western Conference AHL All-Star, the Minneapolis Star Tribune reports. He leads the Iowa Wild with 12 goals and 22 points in 25 games.
Pulkkinen was returned to AHL Iowa on Saturday.
The Wild reassigned Pulkkinen to AHL Iowa on Thursday.