In 2008, Fowler won the Nebula Award a second time for the Best Short Story. The 2008 win was for her 2007 short story "Always". Another short story, "The Pelican Bar" won a Shirley Jackson Award in 2009 and a World Fantasy Award one year later.