The 28 year old midfielder has a year left to run on his contract with the Blues and could be available for £3.5m, although Everton say he is not for sale.
"We've heard the rumours about Gravesen but the manager is keen to keep him." said a Goodison Park spokesman.
The major downside to such a move would be the bleating of camp Evertonian Bill Kenwright.