To exploit available structural information about the cyclooxygenase enzyme for the virtual screening of large chemical libraries, a docking-scoring protocol was tuned and validated. The screening accuracy was assessed using a series of known inhibitors and a set of diverse a priori inactive compounds that was seeded with known active ligands. The major parameters of the DOCK algorithm were investigated. A large improvement of the results was obtained on tweaking some of them. The generated complexes were rescored using six scoring functions. In this way, the striking importance of this step was demonstrated, as well as the good performances of DOCK energy and SCORE for this target. The results were further improved via a consensus approach. As a first application, a subset of a large compound library was screened using this protocol. Among the compounds that were selected for biological testing, a third of them turned out to have a significant enzyme inhibition.