Primero comprueba tu variable si te viene nulo o con algun valor, en cuyo caso creas dinamicamente tu sentencia sql. Ejemplo
Código PHP:
$sql = " SELECT * FROM tabla ";
if($_GET['categoria'] != '')
$sql .= " WHERE campo = '".$_GET['campo']."' ";
$result = mysql_query($sql);