La forma correcta sería:
Código CSS:
Ver original#menu_categories ul li.current-cat a {
...
Pero viendo tu código fuente, la clase .current-cat no está siendo generada, por lo cual tampoco servirá.
PD: Igualmente te comento que el código php que colocas arriba es poco menos que caótico. Estás haciéndole un explode y un bucle a algo que una vez fue array y se procesó en un bucle. Es decir, estás haciendo una doble vuelta innecesaria y de la peor manera. Con la función
get_categories() o
get_the_categories() lograrás lo que deseas con mayor control sobre el html resultante.