Sky Sports announced Gray was dismissed "in response to new evidence of unacceptable and offensive behaviour" following an "off-air incident that took place in December 2010", having been handed a warning following his comments about Ms Massey.
Earlier, a reporter joined Sky Sports presenters Richard Keys and Andy Gray in being disciplined for comments about Ms Massey.
Andy Burton was stood down from Wednesday night's Carling Cup semi-final second leg match between Birmingham and West Ham after footage emerged of him referring to Ms Massey as a "bit of a looker".
Suggested For You
SUBSCRIBE AND FOLLOW
Get top stories and blog posts emailed to me each day. Newsletters may offer personalized content or advertisements.Learn more