Basal cell carcinoma (BCC), the most common human cancer, is driven by hyperactivation of Hedgehog Smoothened (SMO) and GLI transcription. Gαs and protein kinase A (PKA) negatively regulate Hedgehog signaling, offering an alternative BCC development and treatment pathway. Here, using histology alongside bulk and single-cell RNA sequencing, we find that mouse BCC-like tumors that originate from Gαs pathway inactivation are strikingly similar to those driven by canonical Hedgehog SMO. Interestingly, mutations that reduce Gαs and PKA activity are present in human BCC. Tumors from Gαs pathway inactivation are independent of the canonical Hedgehog regulators SMO and GPR161, establishing them as an SMO-independent oncogenic Hedgehog signaling model. Finally, we demonstrate that activation of the Gαs-coupled adenosine 2B receptor counteracts oncogenic SMO, reducing Hedgehog signaling and tumor formation and offering a potential therapeutic strategy for BCC.