Achei a solução:
O Ajax só executa o JS depois de carregar todo o HTML. Por isso, tem que colocar o JS dentro do seguinte código:
xmlhttp.onreadystatechange = function()
{
if (xmlhttp.readyState == 4)
{
< coloque o seu JS aqui >
}
}
Esse código verifica se houve uma requisição de mudança no Ajax e se a página estiver carregada (xmlhttp.readyState == 4), ele executa o JS.
Valeu pelo link alternativo do tutorial bdoweb, eu queria acessar no tableless mas não conseguia por problemas no servidor. Foi ali que aprendi.
Abração