Oncolytic adenoviruses are being investigated as potential anti-cancer agents. Selective lytic replication in cancer cells is essential for an effective and safe treatment. In this study, we compared 11 oncolytic adenoviruses in relevant cell cultures to assess their use for treating oral cancer and pre-cancerous lesions. We determined the cytotoxicity of oncolytic adenovirus infection and calculated selectivity indices for cytotoxicity to cancer cells compared with normal oral keratinocytes and fibroblasts. Keratinocytes were very sensitive to wild-type adenovirus serotype 5 (Ad5); 1- to 3-log more than head and neck squamous cell carcinoma (HNSCC) cells. The potencies of oncolytic adenoviruses to kill HNSCC cells within 7 days after infection ranged from approximately 10 times less potent to approximately 10 times more potent than Ad5. The selectivity indices determined on fibroblasts and keratinocytes differed markedly. Two oncolytic adenoviruses were more selective than Ad5 for HNSCC cells compared with fibroblasts; and five viruses showed selective replication on HNSCC cells compared with keratinocytes. Overall, CRAd-S.RGD with E1A driven by the survivin promoter and an infectivity-enhancing capsid modification showed the most favourable cytotoxicity pattern; being very potent in killing HNSCC cells, only slightly less effective than Ad5 in killing pre-neoplastic keratinocytes and the least toxic to normal keratinocytes.