Preloader em innerhtml

Olá pessoal é o seguinte..

Estou querendo mostrar algo antes que o javascript carrege o conteudo de um xml, através de um innert html..

fiz mais o menos isso..

document.getElementById("icones_bar").innerHTML ='<div id="preloader"><img src="../comarcas/image_icons/ajax-loader.gif" alt="Carregando" /></div>';
 side_bar_html += '<a href="#" onClick=\"unidade(\'' + name + '\')">' + name + '<\/a><br>';
 document.getElementById("icones_bar").innerHTML = side_bar_html;mas parece que não esta dando certo.. 

ex: Tipo enquando A' cria os conteudos, B aparece na tela, após B' estar completo A" não aparece mais e B" surge com os resultados, e assim não é uma

busca em ajax. porque isso eu resolvi.. com stats == 1 e etc..