Nonnucleoside reverse transcriptase (RT) inhibitors (NNRTIs) constitute a promising therapeutic option for AIDS. However, the emergence of virus-NNRTIs resistance was found to be a major problem in the field. Toward that goal, a “knock-out” strategy stands out between the several options to circumvent the problem. However the high drug or drug-drug concentrations often used generate additional safety concerns. The need for approaches able to early integrate drug- or lead-likeness, toxicity and bioavailability criteria variables required to reach a desirable RT inhibitor candidate with the best possible compromise between efficacy and safety were found. This information is used as a pattern to rank the library of compounds according to a similarity-based structural criterion, providing a ranking quality of 64%/71%/73% in training/validation/test set. A comparative study between the sequential, parallel and multiobjective virtual screening revealed that the multiobjective approach can outperform the other approaches. These results suggest that the identification of NNRTIs hits with appropriate trade-offs between potency and safety, rather than fully optimized hits solely based on potency, can facilitate the hit to lead transition and increase the likelihood of the candidate to evolve into a successful antiretroviral drug.