Maitland was last seen at her dishwashing job at the Black Lantern Inn in Montgomery, Vermont, between 11:20 p.m. and midnight on March 19, 2004. Her coworkers asked her to have dinner with them, but she declined because she was tired and had to get up early to go her second job as a waitress in St. Albans, Vermont. She left work and was supposed to go home to where she lived with a friend in Sheldon, Vermont. She never arrived and her friend assumed she had moved back in with her parents and brother in East Franklin, Vermont. The friend called Maitland's parents on March 23 and found out Maitland wasn't there, and reported her missing.