Drupal 6 node_load with conditions
This should work for you:

$referenced_nodes = db_query("SELECT `field_FIELD_NAME_nid` AS `nid` FROM {content_field_FIELD_NAME}");
while ($referenced_node = db_fetch_object($referenced_nodes)) {
  $node = node_load(array('nid' =&gt; $referenced_node-&gt;nid));
  // Do your stuff here
}