Thanks! It works with a couple of changes...
Here is the final code... maybe it can help someone with my same problem.
<?php
require("../required/config.php");
$connect = mysql_connect($server,$user,$pass);
$select_db = mysql_select_db($db, $connect);
$query = mysql_query("SELECT * FROM partyround_categorie ORDER BY nome", $connect);
$num_rows = mysql_num_rows($query);
$half_rows=$num_rows/2;
?>
<tr bgcolor="#C4E4FF">
<td width="50%" valign="top"> <?php
for($i=0; $i<$half_rows; $i++){
$cat1 = mysql_fetch_array($query);
$id1 = $cat1["id"];
$nome1 = $cat1["nome"];
?>
<input class="medium" type="checkbox" name="cat<?php echo $id1; ?>" value="1">
<font class="medium"><?php echo $nome1."<br>"; ?></font><?php } ?>
</td>
<td width="50%" valign="top"> <?php
for($i=$half_rows; $i<$num_rows; $i++){
$cat2 = mysql_fetch_array($query);
$id2 = $cat2["id"];
$nome2 = $cat2["nome"];
?>
<input class="medium" type="checkbox" name="cat<?php echo $id1; ?>" value="1">
<font class="medium"><?php echo $nome2."<br>"; ?></font><?php } ?>
</td>
</tr>