SI, es algo muy simple, te doy un ejempli sencillo, de ahi lo mejoras tu:
suponiendo que el menu es una tabla,
le tienes que dar estas propiedades
<table width="100" border="5" id="menu" style="visibility:visible;">
<script>
function mostrarOcultar(){
mo = document.getElementById('menu') // este es nuestro objeto en este caso el id de la tabla en MENU, asique el id del elemento es MENU
if(mo.style.display==""){
mo.style.display = "none" // ocultamos
} else {
mo.style.display = "" // mostramos
}
}
</script>
<a href="javascript
:mostrarOcultar()">Mostrar</a>
SALUDOS!!!
MC!