The deactivation of the bovine G-protein-coupled receptor, rhodopsin, is a two-step process consisting of the phosphorylation of specific serine and threonine residues in the cytoplasmic tail of rhodopsin by rhodopsin kinase. Subsequent binding of the regulatory protein arrestin follows this phosphorylation. Previous results find that at least three phosphorylatable sites on the rhodopsin tail (T340) and at least two of the S338, S334, or S343 sites are needed for complete arrestin-mediated deactivation. Thus, to elucidate the details of the interaction between rhodopsin with arrestin, we have employed both a computational and an in vitro experimental approach. In this work, we first simulated the interaction of the carboxy tail of rhodopsin with arrestin using a Monte Carlo simulated annealing method. Since at this time phosphorylation of specific serines and threonines is not possible in our simulations, we substitute either aspartic or glutamic acid residues for the negatively charged phosphorylated residues required for binding. A total of 17 simulations were performed and analysis of this shows specific charge-charge interactions of the carboxy tail of rhodopsin with arrestin. We then confirmed these computational results with assays of comparable constructed rhodopsin mutations using our in vitro assay. This dual computational/experimental approach indicates that sites S334, S338, and T340 in rhodopsin and K14 and K15 on arrestin are indeed important in the interaction of rhodopsin with arrestin, with a possible weaker S343 (rhodopsin)/K15 (arrestin) interaction.