His young adult novel "Uncle Daddy" won a Christopher Medal in the Books for Young People, ages 10-12 category in 2002. "Fig Pudding", a young adult book by Fletcher, was recommended as one of the ten best books of 1995 by the American Library Association. Fletcher's poetry book "I Am Wings" was chosen by School Library Journal as one of their best books of 1994.