Aberrant Ras and Wnt signaling are emerging as key events in the multistep nature of prostate tumorigenesis and progression. Here, we report the generation of a compound model of prostate cancer to define the synergism of activated K-ras (K-ras(+/V12)) and dominant stabilized beta-catenin (Catnb(+/lox(ex3))) in the murine prostate. Recombination of floxed alleles and subsequent expression of oncogenic transgenes was mediated by Cre recombinase expression governed by the composite Probasin (PB) promoter (termed PBCre). Concomitant with elevated mitogen-activated protein kinase (MAPK) signaling, PBCre(+)K-ras(+/V12) mice developed AH at 100 days (100% incidence) and low-grade prostate intraepithelial neoplasia and adenocarcinoma (60% and 7% incidence) by 500 days. PBCre(+)Catnb(+/lox(ex3)) mice showed reduced longevity (average 428 days) and were predisposed to PIN-like keratinized squamous metaplasia at 100 days (100% incidence) and adenocarcinoma (100% incidence) at end-point. These lesions displayed elevated Wnt signaling and basal levels of MAPK signaling. Synchronous activation of K-ras and beta-catenin significantly reduced survival (average 189 days), reflecting accelerated tumorigenesis and the development of invasive carcinoma that displayed activated Wnt and MAPK signaling. Notably, expression of the basal cell marker p63 negatively correlated with tumor grade, resembling human prostate adenocarcinoma. Taken together, our data show that combinatorial oncogenic mutations of K-ras and beta-catenin drive rapid progression of prostate tumorigenesis to invasive carcinoma, characterized by the synergistic elevation of androgen receptor, cyclooxygenase-2, and c-Myc.