HeineJones have created several successful stamp designs for Australia Post. These include, 2003 Active with Asthma; 2004 Australian Innovations; 2006 Australian Television 50 Years; 2009 Australia Christmas Stamp.

With a background in philatelic design, Mike and Steve also provided creative support for former employer - designer Brian Sadgrove on the following stamp design commissions, 1997 Emergency Services; 1998 Maritime Heritage; 1999 50 Years of Australian Citizenship; 2000 50th Anniversary of Korean War; 2001 Federal Parliament 1901 - 2001

2003 Active with Asthma
Commissioned by Australia Post in 2003, Mike Heine created a bright, optimistic design based on the slogan, ‘active with asthma’. The design incorporates figures engaged in a range of active pursuits, symbolising the successful management of asthma. The single 50c design is produced in a sheetlet of ten x 50c. The issue includes a sheetlet pack, first day cover and a maximum card. The issue date coincides with Asthma Australia’s annual National Asthma Week campaign from 12 to 18 October 2003.

2004 Australian Innovations
This stamp series designed by Mike Heine in 2004 use the featured innovations to illustrate and celebrate the spirit and culture of Australian innovation. Mike has taken a witty, lateral approach using iconic settings and images to raise the profile of some Australian innovations that can be found almost anywhere you look in the world.  

2006 Australian Television 50 Years
This stamp issue celebrates Australian-produced programs. Each of the stamps features a program from across the five decades of Australian television. Each program is significant in its own right, but together they represent a range of genres and the five major free-to-air networks. The design approach is a juxtaposition of still photos, combined with a consistent graphic background format, ensuring continuity within this family of stamps.

2009 Australia Christmas Stamp
This prestigious Christmas stamp issue and minisheet was commissioned in 2009 and features beautifully crafted illustrations of iconic figures from the Nativity – Madonna and Child, on the fifty cent domestic stamp, and the Three Wise Men bearing gifts on the international stamp.