Of course.
You need to modify the navigatemap.ui or the skin.css file depending on whether you are using the skin or not.