presumo il menu sia: #menu{}
quando si aggiunge z-index: ricorda che devi anche dare position:

quindi:

codice:
#menu{position:relative;z-index:999;}