Although system justification research has focused most on the needs to explain and control the social world, system justification may also be regulated by the need to maintain social connections with others. Three experiments demonstrate that trivial interpersonal ties to system-justifying others can facilitate the endorsement of system-justifying attitudes, sometimes even in the face of social exclusion. In Experiment 1, participants exhibited stronger implicit pro-system, anti-labor attitudes after playing a game of catch with economically advantaged, high-status (vs. equal-status) partners. Experiments 2 and 3 demonstrated that social exclusion (vs. inclusion) by system-justifying partners increased endorsement of implicit anti-system attitudes unless participants believed that they shared a birthday or food preference with their partners. In sum, results suggest that system-justifying attitudes are based in part on motivations to regulate interpersonal relationships, including relationships that are temporary, superficial, and even exclusionary.