Meticulous planning and preparation do not always guarantee that e-health programs unfold as predicted. e-health entails interdependent social interactions which are difficult to predict without past experience or reference to lessons learned. Judicious insight into past case studies and eventualities, therefore, is essential towards building a successful e-health solution. Australia's e-health program is at a crucial stage where appropriate policy considerations and operational changes are in order. In this paper, we present an initial exploration of prominent e-health initiatives of other countries to identify similarities, differences and to seek lessons towards making Australia's e-health initiative a better journey.