Baker was last seen in Washington D.C. at approximately 3:00 a.m. on August 1, 1999. She was at her residence in the 400 block of 44th Street northeast at the time of her disappearance. Baker has never been heard from again. She was reported missing on August 4. Her 1999 Toyoto Corolla was found abandoned nearly a week after her disappearance, with drops of her blood in the trunk.

Baker was declared legally dead in February 2009. A cold case squad took over the investigation around that time and, in June 2009, Terrance Barnett was charged with her murder. Barnett was Baker's boyfriend and the father of her twins. They had been a couple for seven years, living together off and on, and he was reportedly abusive towards her. Baker got an eighteen-month restraining order against him in 1997; the order expired in early 1999. Shortly before she disappeared, Barnett was ordered to pay child support. One of Baker's sisters reported seeing Barnett just hours after Baker was last seen. She says she saw him on a bridge, pulling a large plastic-wrapped object out of the trunk of his car. Barnett's attorney stated he is innocent and the DNA of two other men was found in the trunk of Baker's car, while Barnett's DNA was not present. These same men were reportedly seen driving Baker's car after her disapperance.

After three days of deliberation, a jury convicted Barnett of second-degree murder in March 2010. He'd been charged with first-degree murder, but the jury couldn't find sufficient evidence to prove he had planned Baker's killing. Foul play is suspected in Baker's case due to the circumstances involved.