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! 
