Health promotion programs aimed at the general community often fail to reach Australians of non-English speaking background (NESB) because of language and cultural barriers. A 12-week minimal-intervention heart health program, designed for women of European background, was piloted with 43 women from a Polish social group, with a further 30 women serving as a comparison group. Assessments of the intervention group before and after the 12-week program indicated significant decreases in exercising heart rate and in resting blood pressure, which were not evident in the comparison group. Twelve-week follow-up data indicated that these gains had been well maintained. When the comparison group was invited to participate in a similar program, there were also significant improvements on these variables. This pilot study suggests that health promotion programs aimed at NESB Australians can be effective in modifying risk factors for cardiovascular disease if an effort is made to address language and cultural barriers.