Uncontrolled activation of Rho signaling by RhoGEFs, in particular AKAP13 (Lbc) and its close homologs, is implicated in a number of human tumors with poor prognosis and resistance to therapy. Structure predictions and alanine scanning mutagenesis of Lbc identified a circumscribed hot region for RhoA recognition and activation. Virtual screening targeting that region led to the discovery of an inhibitor of Lbc-RhoA interaction inside cells. By interacting with the DH domain, the compound inhibits the catalytic activity of Lbc, halts cellular responses to activation of oncogenic Lbc pathways, and reverses a number of prostate cancer cell phenotypes such as proliferation, migration, and invasiveness. This study provides insights into the structural determinants of Lbc-RhoA recognition. This is a successful example of structure-based discovery of a small protein-protein interaction inhibitor able to halt oncogenic Rho signaling in cancer cells with therapeutic implications.