Background: Effective, low-cost approaches are needed to enhance dietary behavior change. While both video and tailoring technology have been effective interventions to improve diet, these approaches have never been combined to study the effectiveness of tailored videos. The purpose of this paper is to discuss the results of Good For You!, a randomized trial that tested the efficacy of innovative, individually tailored videos in helping worksite employees decrease dietary fat and increase fruit and vegetable (F&V) intake. Methods: Worksites were matched on approximate size, type of company and workforce composition and randomized to one of three experimental conditions: Non-Tailored written information (NT) (n = 14), Tailored Written information (TW) (n = 14), or Tailored Written + Tailored Video (TW + TV) (n = 15). Evaluation was conducted at baseline, 4 and 7 months. We used the NCI Fat Screener and an adapted Food Habits Questionnaire (FHQ) to estimate fat intake and fat-related behaviors, the NCI F&V Screener and F&V Habits Questionnaire (FVHQ) to measure F&V intake and behaviors. Generalized linear models were examined for all outcome measurements. Results: 2525 worksite employees were recruited. At 4 months, dietary fat intake decreased significantly more for TW (−2.95 %) and TW + TV (−3.14 %) compared with NT (−2.42 %). FHQ scores decreased significantly more for TW + TV than the other two groups. Fruit intake increased the most for TW + TV compared to NT and TW. Both TW (1.30 cups) and TW + TV (1.59 cups) increased F&V intake significantly more than NT (0.78 cups). TW + TV showed the largest increase in F&V behaviors on the FVFQ. At 8 months, dietary fat change continued to be significantly better for TW + TV (−3.48 %) than NT (3.01 %). F&V intake increased significantly more for the TW + TV group (1.38 cups) compared to the NT group (1.04 cups) and FVHQ changes were significantly greater in TW + TV and TW than for NT. Conclusions: The tailored intervention participants were more likely to decrease fat and increase F&V intake. The TW + TV group was generally the stronger of the two tailored interventions, especially at the longer term follow-up, demonstrating the promise of tailored video as an intervention to change eating habits. Future studies should explore newer channels and technologies in addition to DVDs for delivering tailored video interventions such as the internet and smart phones.Trial RegistrationClinicalTrials.gov identifier: NCT00301678