Valdez started as an assistant coach in the boys program at St. Augustine in 1999. He became the girls basketball head coach in 2011. Over the years, the girls program has continued to grow.