Como setar o setInterval com tempo randômico

Olá,

Preciso deixar o setInterval com o tempo randômico a cada passada. É possível?

tempo = mt_rand(3, 10);
milesegundos = (tempo*1000);
var atualizar = setInterval(function(){
 $.ajax({
	url : 'endereco',
	type : 'GET',
 success: function (retorno){
 var resp = retorno.split('|');
 //alert(resp[0]);
 if(resp[0] == 'parar'){
 $('.status-sms-envio').html('Terminou');
 clearInterval(atualizar);
 }else{
 if(resp[0] == 'nao_encontrado'){

 }else{

 $('.'+resp[1]).html('');
 $('.'+resp[1]).html(resp[0]+' levou <b>'+tempo+'</b> segundos');
 }
 }

 },
 async: false
 });

 }, milesegundos);