Social relationships are a fundamental aspect of human existence. Unsurprisingly, policymakers are incessantly devising strategies that accentuate the benefits of social relationships and diminish the risks of social isolation. The natural manifestation of player-to-player interaction in a video game context poses a unique opportunity to study the effects of co-playing on social relationship formation. However, most studies recruited players with existing relationships (e.g., family and friendship), utilized random commercial video games, or experimented in an online environment. These research gaps warrant further investigation on the utility of video games for promoting social relationships among unacquainted players while in the same physical space. Thus, this study presents the development and evaluation of a couch cooperative video game grounded on sequential team-building mechanics. The findings of this study offer empirical evidence that would have significant practical implications for any organization seeking to increase teamwork and cooperation among its members.