Obviamente, ya que a mayor z-index más arriba se encuentra y si le pones 1 al menú y 2 la galería pues se va a quedar la galería arriba.
Probablemente la galería tengo definidos ya un z-index así que tienes que fijarte que sea mayo.
Podrías probar ponerle al menú un z-index exageradamente elevado.
Saludos
