The invasive and metastatic potential of malignant cells results from complex interactions of numerous factors not yet fully understood. Genomic alterations such as ras overexpression and nm23-H1 inhibition have been found to be frequently associated with increased invasiveness in various cancers. On the other hand, secretion of different proteinases are necessary for malignant cells to traverse a network of matrix macromolecules, but the relationship between the genomic alterations and the proteolytic phenotype is still unclear. Our aim was to investigate whether the appearance of the proteolytic phenotype had any correlation with the expression of H-ras and nm23-H1 genes in carcinoma of the uterine cervix. Twenty-five samples from patients with carcinoma of the uterine cervix at different clinical stages were studied. Cathepsin B1, plasminogen activator, and collagenase activity were assessed in tissue cytosols using specific synthetic oligopeptides as substrates. The expression of H-ras and nm23-H1 was investigated by means of immunohistochemistry and in situ hybridization. Our results showed that cathepsin B1 was the most consistently elevated proteinase, demonstrating a linear correlation with clinical staging. H-ras expression was found elevated in 40% of the cases. Nm23-H1 protein immunoreactivity was positive in 40% of the cases. No correlation was found among H-ras, cathepsin B1 activity, and survival rate. Among cases with high cysteine proteinase activity, a different clinical behavior depending on the expression of Nm23-H1 was observed. The cases with Nm23-H1 protein had a markedly better survival rate than those lacking this protein. In contrast, the absence of Nm23-H1 in association with high cathepsin B1 activity was a clear indicator of a poor prognosis. These findings suggest a complex interaction between the proteolytic phenotype and the expression of H-ras and nm23-H1 genes in carcinoma of the cervix that influences the clinical behavior of the tumor.