And now a reward of $125,000 has been offered by special agents with the U.S. Army Criminal Investigation Command in a bid to smoke out her killer.
November 5 marks the tenth anniversary of Pfc Amanda Gonzales' brutal murder.
The army cook was just 19 when she was found dead in her barracks near Hanau, Germany, which has since closed.
Her killing remains unsolved, despite DNA evidence taken from the scene on the base being analyzed.
Investigator's are however refusing to give up and her family continue to hope that one day they will see justice.
Back in 2008 her father Santos Gonzales told Stars & Stripes that he was still haunted by not knowing what happened to his daughter.
"It's frustrating as hell. that was my first daughter, my only daughter. It still hurts. I know she had been in a struggle. I want some answers and maybe get a little closure.
CID spokesman Chris Grey told KHOU: "Increasing the reward to $125,000 is a testament to the determination we have in solving this case and bringing the person or persons responsible to justice.
"We are confident that someone out there knows something about the untimely death of this soldier and her unborn child, and we are not giving up. We strongly encourage anyone with information to contact us immediately.If you have information on Gonzales’ murder, call CID Headquarters at 571-305-4349 or 571-305-4302.
Information can also be sent via email to email@example.com.
Tipsters who wish to remain anonymous may do so.