It won the Locus Award in 1999 for Best Novel and was nominated for the Nebula Award in 2000 for Best Novel . Like its predecessor , A Game of Thrones , it won both the Locus Award ( in 1999 ) for Best Novel and was nominated for the Nebula Award ( also in 1999 ) for best novel .