Bailey scored two goals in Tuesday's 5-4 shootout win over the Penguins.
Bailey gave the Islanders a 3-1 lead in the final minute of the first period, then broke a 3-3 tie early in the third. The veteran forward ended a six-game goal drought and raised his season goal total to 10 in 64 games.