Reakce na odpověď

Teda.
Vždyť to vidíš. Identifikátorem (id) nemůže být číselná konstanta!
Za sebe bych doporučil přidat před číslo položky nějaké písmeno.

Nástřel:

<link rel="stylesheet" type="text/css" href="demo.css" />
<script type='text/javascript' src='http://code.jquery.com/jquery-1.6.2.js'></script>
<script type="text/javascript" src="script.js"></script>

<script type='text/javascript'>

function zmen(x,y)
{
var z=0;
for (z=0;z<=y;z++)
{
var cName = 'normalMenu';
document.getElementById('k'+z).className = cName;
}

var cName_X = 'selectedMenu';
document.getElementById('k'+x).className = cName_X;
}  

</script>

</head>

<body>

<div id="menu-container">

<ul id="navigationMenu">

<li><a href="#" id="k1" class="normalMenu" onclick="zmen(1,6);">Home</a></li>
<li><a href="#" id="k2" class="normalMenu" onclick="zmen(2,6);">Services</a></li>
<li><a href="#" id="k3" class="normalMenu" onclick="zmen(3,6);">Our clients</a></li> <!-- class="selectedMenu" -->
<li><a href="#" id="k4" class="normalMenu" onclick="zmen(4,6);">The team</a></li>
<li><a href="#" id="k5" class="normalMenu" onclick="zmen(5,6);">About us</a></li>
<li><a href="#" id="k6" class="normalMenu" onclick="zmen(6,6);">Contact us</a></li>

</ul>

</div>

Momentálně něco dělám, takže nezaručuji funkčnost té mé úpravy.
Ale myslím, že je jasné, jak lze postupně iterovat.

A teď jsem se zamyslel znovu.
Lepším řešením je upravit parametry celé třídy nebo ji přepnout, pokud to nějak jde.

Javascript - Menu změna třídy (class) po kliknutí na položku