es que no lo ejecutas como dice kaile, haber prueba esto:
Código PHP:
<?
$id=$_GET['id'];
//conecto con la base de datos
$conn = mysql_connect("localhost","usuario","password");
mysql_select_db("tubasededatos",$conn);
$sqlcategorias = "delete from categorias where idcategoria=".$id;
mysql_query($sqlcategorias, $conn);
$sqltrabajos = "delete from trabajos where categoria=".$id;
mysql_query($sqltrabajos, $conn);
header("location: exito2.html") or die(mysql_error());
?>
espero que ahora si te ejecute.