Previous studies have indicated a role for clathrin, the clathrin adaptors AP1 and epsinR, and the retromer complex in retrograde sorting from early/recycling endosomes to the trans Golgi network (TGN). However, it has remained unclear whether these protein machineries function on the same or parallel pathways. We show here that clathrin and the retromer subunit Vps26 colocalize at the ultrastructural level on early/recycling endosomes containing Shiga toxin B-subunit, a well-studied retrograde transport cargo. As previously described for clathrin, we find that interfering with Vps26 expression inhibits retrograde transport of the Shiga toxin B-subunit to the TGN. Under these conditions, endosomal tubules that take the Shiga toxin B-subunit out of transferrin-containing early/recycling endosomes appear to be stabilized. This situation differs from that previously described for low-temperature incubation and clathrin-depletion conditions under which Shiga toxin B-subunit labeling was found to overlap with that of the transferrin receptor. In addition, we find that the Shiga toxin B-subunit and the transferrin receptor accumulate close to multivesicular endosomes in clathrin-depleted cells, suggesting that clathrin initiates retrograde sorting on vacuolar early endosomes, and that retromer is then required to process retrograde tubules. Our findings thus establish a role for the retromer complex in retrograde transport of the B-subunit of Shiga toxin, and strongly suggest that clathrin and retromer function in consecutive retrograde sorting steps on early endosomes.