Código:
<?php
$id=$_GET['id'];
$connect=mysql_connect("localhost","user","pass")or die(mysql_error());
mysql_select_db("basededatos",$connect)or die(mysql_error());
$sqlcategorias = "delete from categorias where idcategoria=".$id;
$sqltrabajos = "delete from trabajos where trabajo=".$id;
header("location: exito2.html") or die(mysql_error());
?>
Me parece que no estás ejecutando ninguna de las consultas. No soy muy experta y me pierdo ayudando un poco, pero me da que no estás haciendo el mysql_query($sqlcategorias) y el mysql_query($sqltrabajos) o la función que utilices para ejecutar las consultas.