Soccer pundit Andy Gray is consulting lawyers after he was fired in the football sexism row.

The Sky Sports presenter, already in trouble over sexist remarks about assistant referee Sian Massey, was sacked "in response to new evidence of unacceptable and offensive behaviour" following an "off-air incident that took place in December 2010", the broadcaster said.

The future of fellow Sky Sports presenter Richard Keys - who was issued with a warning for his involvement in the furore - was also unclear, after new footage emerged of him appearing to speak in lewd terms about a former girlfriend of pundit Jamie Redknapp.

Meanwhile, reporter Andy Burton is having to sit out Wednesday's Carling Cup semi-final second leg between Birmingham and West Ham after also being disciplined for comments about Ms Massey.

The official withdrew from running the line at Tuesday night's npower League Two match between Crewe and Bradford as the row continued.

Sky Sports said in a statement that it had terminated its contract with Gray. It said the decision, effective immediately, was in response to new evidence of unacceptable and offensive behaviour.

"The new evidence, relating to an off-air incident that took place in December 2010, came to light after Andy Gray had already been subjected to disciplinary action for his comments of 22 January 2011."

New footage was shown on Sky News of Gray asking a female colleague to help him tuck his microphone into his trousers. The former Everton striker, who reportedly earned £1.7 million a year, is shown asking Charlotte Jackson: "Charlotte, can you tuck this down here for me?" She ignores the remark.

Gray and Keys were dropped from Monday night's match between Bolton and Chelsea after their off-air remarks were leaked.

The pair agreed that female officials "don't know the offside rule" and predicted Massey would drop a clanger during Wolves' home game against Liverpool on Saturday. She ended up correctly calling a crucial borderline decision.