We describe the development and initial evaluation of the efficacy of "We Have Skills!" (WHS), a video-based social skills instructional program for early elementary school students. The components of WHS were designed to be scientifically sound, maximally useful to elementary school teachers, and effective in increasing students' social skills. Results from feasibility and social validity testing showed that teachers felt the program was easy to implement and highly recommended its use. The initial efficacy evaluation of WHS conducted with 70 classrooms randomly assigned to intervention and control conditions showed that teachers in the intervention group scored significantly higher on self-efficacy than teachers in the control group. Students in the intervention classrooms were rated significantly higher on key social skills by their teachers at posttest compared to students in the control group. Implications for further testing of WHS are discussed, along with study limitations and recommendations for future research and practice.