Verificador de Usuarios con PHP y Ajax

[MLDGATO]

Gracias por tu tiempo mano pero sigue el mismo mensaje de error, este es el código completo PHP que me enviaste, incluyendo la nueva consulta.

Código PHP:

$conexion = mysql_connect("localhost","root","");
mysql_select_db("usuarios",$conexion);
        
$nuevouser = $_GET['verificarUser']; 
$consulta = mysql_query("SELECT * FROM users WHERE users = '".mysql_real_escape_string($nuevouser)."'",$conexion); 
 
  
     if( mysql_num_rows($consulta) > 0){ 
        echo "El Usuario ya Existe Use Otro"; 
     }else{ 
        echo "Usuario Disponible";
     }
 

Con el código que tengo casi funciona, el problema que tengo es que solo me toma el primer registro y los demás que están en la tabla de mi base de datos no, este es el código:

Código PHP:

$conexion = mysql_connect("localhost","manuel","dardon");
mysql_select_db("usuarios",$conexion);
    
$consulta = mysql_query("SELECT * FROM users",$conexion);
$fila = mysql_fetch_array($consulta);
$nuevouser = $_GET['verificarUser'];
 
    if($nuevouser!=$fila['Usuario']){
        echo "Usuario Disponible";
    }else{
        echo "El Usuario ya Existe Use Otro";
    }
 

Al escribir los usuarios de mi tabla me aparecen disponibles aun cuando si están en la tabla, pero si escribo el usuario numero uno de la tabla ahí si me dice que ese usuario ya existe.

Muchas gracias por tu ayuda buena onda mano.