Background: The direct isolation of integron gene cassettes from cultivated and environmental microbial sources allows an assessment of the impact of the integron/gene cassette system on the emergence of new phenotypes, such as drug resistance or virulence. A structural approach is being exploited to investigate the modularity and function of novel integron gene cassettes. Methodology/Principal Findings: We report the 1.8 Å crystal structure of Cass2, an integron-associated protein derived from an environmental V. cholerae. The structure defines a monomeric beta-barrel protein with a fold related to the effector-binding portion of AraC/XylS transcription activators. The closest homologs of Cass2 are multi-drug binding proteins, such as BmrR. Consistent with this, a binding pocket made up of hydrophobic residues and a single glutamate side chain is evident in Cass2, occupied in the crystal form by polyethylene glycol. Fluorescence assays demonstrate that Cass2 is capable of binding cationic drug compounds with submicromolar affinity. The Cass2 module possesses a protein interaction surface proximal to its drug-binding cavity with features homologous to those seen in multi-domain transcriptional regulators. Conclusions/Significance: Genetic analysis identifies Cass2 to be representative of a larger family of independent effector-binding proteins associated with lateral gene transfer within Vibrio and closely-related species. We propose that the Cass2 family not only has capacity to form functional transcription regulator complexes, but represents possible evolutionary precursors to multi-domain regulators associated with cationic drug compounds.