This pilot randomized controlled trial (RCT) aimed to determine the acceptability and preliminary efficacy of a web-based cardiovascular disease (CVD) prevention intervention for women following preeclampsia. Australian women with a recent history (≤4 years post diagnosis) of preeclampsia were randomized into two study arms: (1) Be Healthe for your Heart, a web-based behavioral intervention or; (2) Control, access to the National Heart Foundation website. Assessments were conducted at baseline, and after three months. Intervention acceptability and impact on absolute CVD 30-year risk score, CVD risk markers and health behaviors were assessed. Twenty-four of 31 (77.4%) women completed the three-month assessment. Eleven out of 13 intervention participants (84.6%) agreed/strongly agreed they were satisfied with the program, with a mean score of 4.2 ± 0.9 (maximum of five). There were no significant between or within group differences in absolute CVD risk, CVD risk markers or health behaviors from baseline to three months. Women with a history of preeclampsia were successfully recruited and retained and they reported high levels of acceptability with the Be Healthe for your Heart program. Further research is therefore needed from powered trials to determine the impact of web-based lifestyle interventions on CVD risk in this at-risk group.