The efficacy of antibiotics to treat bacterial infections declines rapidly due to antibiotic resistance. This problem has stimulated the development of novel antibiotics, but most attempts have failed. Consequently, the idea of mining uncharacterized genes of pathogens to identify potential targets for entirely new classes of antibiotics was proposed. Without knowing the biochemical function of a protein, it is difficult to validate its potential for drug targeting; therefore, the functional characterization of bacterial proteins of unknown function must be accelerated. Here, we present a paradigm for comprehensively predicting the biochemical functions of a large set of proteins encoded by hypothetical genes in human pathogens to identify candidate drug targets. A high-throughput approach based on homology modelling with ten templates per target protein was applied to the set of 2103 P. aeruginosa proteins encoded by hypothetical genes. The >21000 homology modelling results obtained and available biological and biochemical information about several thousand templates were scrutinized to predict the function of reliably modelled proteins of unknown function. This approach resulted in assigning one or often multiple putative functions to hundreds of enzymes, ligand-binding proteins and transporters. New biochemical functions were predicted for 41 proteins whose essential or virulence-related roles in P. aeruginosa were already experimentally demonstrated. Eleven of them were shortlisted as promising drug targets that participate in essential pathways (maintaining genome and cell wall integrity), virulence-related processes (adhesion, cell motility, host recognition) or antibiotic resistance, which are general drug targets. These proteins are conserved in other WHO priority pathogens but not in humans; therefore, they represent high-potential targets for preclinical studies. These and many more biochemical functions assigned to uncharacterized proteins of P. aeruginosa, made available as PaPUF database, may guide the design of experimental screening of inhibitors, which is a crucial step towards the validation of the highest-potential targets for the development of novel drugs against P. aeruginosa and other high-priority pathogens.