Recommendations for the prevention of childhood obesity encourage providers to counsel parents and their children on healthy diet and activity behaviors. This study evaluated the feasibility of a theory-based, tailored communication intervention for obesity prevention ("Team Up for Health") delivered during a well-child visit. A two-armed randomized controlled trial was used. Parents of children aged 4-10 years were recruited from a list of patients due for a well-child visit at a pediatric primary care clinic. Parents were randomized to either the 'immediate' condition (parent and pediatrician received the tailored report at the well-child visit) or the 'delayed' condition (parent received the report at the end of the study). Self-report measures assessed physical activity, fruits, vegetables, television time, sugary drinks, and 100% fruit juice. Parents completed assessments at baseline, <48 h and 4-week follow-up. Providers were interviewed at the end of the study. Independent t-tests were used to examine between group differences. Seven areas of feasibility were evaluated: Recruitment, randomization, measurement, retention, acceptability, implementation and demand. Results showed high rates of measurement (85%) and acceptability (89%) and implementation (80%) of the intervention. In conclusion, "Team Up for Health" was feasible; however, a larger study is needed to evaluate its efficacy.