Egyptian international Mido joins Fredi Kanoute, Robbie Keane and Jermain Defoe as Head Coach Martin Jol is able to name four strikers in the travelling party.
Goalkeeper Radek comes in for Marton Fulop and provides more experienced cover for Paul Robinson.
Reto Ziegler and Sean Davies remain out - although both are improving rapidly - while there are doubts over Pedro Mendes and Noureddine Naybet.
Martin said this afternoon: "Mido and Cerny will be in the squad.
"Reto is 90 per cent but can't play yet, he still has a problem with his hamstring and I'm looking forward to when he's fit again because he has done a terrific job for us.
"Pedro Mendes had a problem with his hip after our final training session before West Brom and Naybet felt ill and couldn't train last week, but he's trained today and we'll have a look at him tomorrow."
New arrivals Mido and Radek Cerny go straight into the squad for Tuesday night's clash at Bolton in the Barclays Premiership.