Plasma membrane proteins that are internalized independently of clathrin, such as major histocompatibility complex class I (MHCI), are internalized in vesicles that fuse with the early endosomes containing clathrin-derived cargo. From there, MHCI is either transported to the late endosome for degradation or is recycled back to the plasma membrane via tubular structures that lack clathrin-dependent recycling cargo, e.g., transferrin. Here, we show that the small GTPase Rab22a is associated with these tubular recycling intermediates containing MHCI. Expression of a dominant negative mutant of Rab22a or small interfering RNA-mediated depletion of Rab22a inhibited both formation of the recycling tubules and MHCI recycling. By contrast, cells expressing the constitutively active mutant of Rab22a exhibited prominent recycling tubules and accumulated vesicles at the periphery, but MHCI recycling was still blocked. These results suggest that Rab22a activation is required for tubule formation and Rab22a inactivation for final fusion of recycling membranes with the surface. The trafficking of transferrin was only modestly affected by these treatments. Dominant negative mutant of Rab11a also inhibited recycling of MHCI but not the formation of recycling tubules, suggesting that Rab22a and Rab11a might coordinate different steps of MHCI recycling.