While it is well-known that E3 ubiquitin ligases can selectively ubiquitinate membrane proteins in response to specific environmental cues, the underlying mechanisms for the selectivity are poorly understood. In particular, the role of transmembrane regions, if any, in target recognition remains an open question. Here, we describe how Ssh4, a yeast E3 ligase adaptor, recognizes the PQ-loop lysine transporter Ypq1 only after lysine starvation. We show evidence of an interaction between two transmembrane helices of Ypq1 (TM5 and TM7) and the single transmembrane helix of Ssh4. This interaction is regulated by the conserved PQ motif. Strikingly, recent structural studies of the PQ-loop family have suggested that TM5 and TM7 undergo major conformational changes during substrate transport, implying that transport-associated conformational changes may determine the selectivity. These findings thus provide critical information concerning the regulatory mechanism through which transmembrane domains can be specifically recognized in response to changing environmental conditions.