The ab initio prediction of new genes in eukaryotic genomes represents a difficult task, notably for the identification of complex split genes. A Physics-Based Gene Identification (PBGI) method was formulated recently (Yeramian, Gene, 255, 139-150, 151-168, 2000a,b) to address this problem, taking as a model the Plasmodium falciparum genome. Here, the predictive power of this method is put under experimental test for this genome. The presented results demonstrate the usefulness of the PBGI as a gene-identification tool for P. falciparum, notably for the discovery of new genes with no homology to known genes. Perspectives opened by this new method for other eukaryotic genomes are also mentioned.