Cita:
Iniciado por MrGilbertMan 
WHERE telefono='$telenono' OR correo='$correo' ????
Si indicar 'OR' podría darse el caso de que una de las dos variables estuviera repetida y la otra no, aceptando la inserción del registro en la BBDD.
Cuando digo, chequear en la consulta todas las variables entiendo que ninguna debe duplicada, por lo tanto usaría AND.
Código:
var $id, $nombre, $direccion, $telefono, $correo;
function registrar ($nombre, $direccion, $telefono, $correo){
$this-> nombre = $nombre;
$this-> direccion = $direccion;
$this-> telefono = $telefono;
$this-> correo = $correo;
$sql = "SELECT * FROM usuario WHERE telefono='".$telefono."' AND direccion='".$direccion.'" AND correo='".$correo."'";
$result = mysql_query ($sql, conectar::conexion());
$contar = mysql_num_rows($result);
if ($contar==0){
}else{
echo '<script type="text/javascript">
alert ("Denegado: telefono Registrado");
window.location.href=nuevo_usuario.php";
</script>';
}