The state in December 2009 announced it would destroy about 5 million samples that the civil rights group had said were improperly collected without parental consent and stored indefinitely for scientific research.
The lawsuit filed Wednesday in federal court in San Antonio seeks to recover and destroy the samples the group says were sold by the state.
A message left by The Associated Press for a spokesperson with DSHS was not immediately returned Wednesday afternoon.