The 27-year-old former Marine is charged with murder, kidnapping and three counts of sexual assault.
He entered his pleas in a brief hearing Wednesday before Washoe District Judge Robert Perry.
Trial was set for Feb. 22, 2010.
Prosecutors say they will decide next week whether to seek the death penalty.
Biela is accused of killing and sexually assaulting 19-year-old Brianna Denison, who disappeared while sleeping on friend's couch last January. Her body was found Feb. 15.
He's also charged with sexually assaulting two other women in late 2007.

