Si, ma height e width non hanno senso in un elemento inline.

La soluzione corretta secondo il W3C sarebbe:
<td class="menu" href="..." onmouseover="..." onmouseout="...">
(dove href potrebbe essere opzionale nel tuo caso) e centrando poi il testo all'interno del <td> .

Ancora meglio con i CSS (visto che il link non ti serve):
td.menu {
...
}
td.menu:hover {
...
}
senza quindi il tag <a>.

Purtroppo il supporto a queste cose e` molto scarso nei browser piu` diffusi.



In alternativa:
<td class="menu"><a href ...>parole</a></td>

con
td.menu a {
display: block;
width: 100%;
height: 100%;
text-align: center;
vertical-align: middle;
text-decoration: none;
background: #00308F;
color: #FFFFFF;
}
td.menu a:hover {
color: #FFFFFF;
background: #95B1FF;
text-decoration: none;
}
Che e` all'incirca quello che avevi fatto, ma width e height del tag <a> sono ambedue al 100%.

Puoi anche provare a inserire le scritte dentro un elemento tipo

e poi centrare tale elemento dentro <a>.