The current set of studies was designed to test a new credibility assessment tool, the Psychologically Based Credibility Assessment Tool (PBCAT). Participants watched lab-generated videos of true and false alibi statements, provided while under varying degrees of cognitive load. Judges either provided a truth/lie judgment only, or also rated 11 behavioral cues on the PBCAT. When stories were told under cognitive load the effectiveness of cues at discriminating truth/deception was enhanced, with targets under higher load judged more accurately. Results regarding the new assessment tool indicate that it is capable of improving deception detection performance, even with minimally trained, nonexpert observers.