Bueno, ya lo pude conseguir. Pongo un ejemplo por si alguien lo necesita.
Código PHP:
<script language="javascript">
function selectAll()
{
for ( i = 0; i < document.getElementById('test').options.length; i++ )
document.getElementById('test').options[i].selected = true;
}
</script>
<?
if ($button){
$ops= count($test);
for ($i=0; $i<$ops; $i++){
echo $_POST[test][$i]."<br />";
}
}else{?>
<form name="forma" action="relacionadas.php" method="post">
<select name="test[]" id="test" multiple>
<option value="1">1</option>
<option value="2">2</option>
<option value="3">3</option>
<option value="4">4</option>
<option value="5">5</option>
</select>
<br />
<input type="submit" name="button" id="button" value="Submit" onclick="selectAll();" />
</form>
<? } ?>