Deception is a pervasive problem often found in human behavior. This study investigates why past deception studies have found groups perform no better than individuals in detection using time-interaction-performance theory which suggests teams are not immediately effective. Only after establishing relational links is their potential reached. Established groups spend less time building relational links and instead focus on task-oriented activities more effectively. We sought to determine whether groups with prior history of interaction outperform individuals in deception detection. First, participants were randomly assigned to an individual or ad hoc group role. Later, additional preexisting work groups were recruited. Participants were instructed to identify deception in online video interviews. The experiment tested theoretical explanations regarding cohesion, interaction, and satisfaction as components of relational links and relationships to deception detection. Results indicated that groups which exhibited higher levels of relational links, that is, established groups, were more accurate in deception detection than ad hoc groups.