Barnsley have terminated the contracts of striker Mido and defender Lee Collins by mutual consent.
Former Tottenham and Middlesbrough forward Mido, 29, has struggled for full fitness and has only made one appearance for the Tykes since arriving in the summer.
Collins has not appeared for the first team at Barnsley this season following his arrival from Port Vale, initially on loan in March last year.
The 24-year-old, who started his career at Wolves, made over 130 appearances for Port Vale during a two-and-a-half year spell with the club before arriving at Oakwell.
He made seven first-team appearances last season.
Meanwhile, Barnsley's experienced defender Rob Edwards has joined Shrewsbury on a one-month loan deal.
To find out more about live football on Sky sports, Click here