Duda sobre como tener 2 menus (izquierda y derecha)

Holas, le estoy haciendo una pagina web a mi novia, y tengo un problema sobre como imagine q podría ser la web, porque quiero tener un div como menu en el lado izquierdo, y otro en el lado derecho (pegado al lado derecho de la pagina) pero por mas que pongo el float: left en uno y Float: right en el otro, el segundo que pongo, queda debajo del otro div y pues no se como podria estructurarla para que quede de la manera en que quiero.
cualquier ayudita me sirve! ^^

¿Has indicado la anchura del body? Puede que sea eso lo que falta.

Un saludo.

Toca la anchura de los divs. Una de las cosas que suelo hacer es probar con los margins. Pongo los dos en float: left, por ejemplo, y a uno le meto padding, luego margin(y esto me ha solucionado más de una vez los problemas xD). Aún así lo lógico es que tengas un conflicto entre sus tamaños, es decir, que uno no permita al otro estar en la misma "línea". Si nos pasas el código CSS (el estilo), podríamos ver exáctamente qué tienes y asesorarte mejor.
Un saludo