The Randonneur 5000 medal has been awarded 94 times to 76 Australians – 10 women and 66 men.

The first Australians to receive the award were Tim Laugher, Neil Irvine, John Martin and Gerry Tatrai in 1989.

Australian recipients as at the end of the 2009 season are:

RAWNSLEY Matthew 1997, 2000, 2005 and 2008

LAUGHER Tim 1989, 2000 and 2006

MOORE Barry 2000, 2005 and 2008

BEDNARZ Robert 1997 and 2000

BOARDMAN Henry 2000 and 2005

CURTIS Peter 2000 and 2005

DONNAN Peter 1994 and 1998

DUSINK Hans 2000 and 2005

FARMER Colin 1992 and 1996

PATERSON Leigh 2000 and 2008

POOLE Stephen 1990 and 1994

PORTWAY Olivier 1996 and 2005

TAYLOR Sue 1992 and 2000

TEMBY Kathryn 2005 and 2008

ANDRE Jason 2000

BASSETT Craig Guy 2000

BEASLEY Gary 1996

BEHRSING Tom 2000

BELLETTE Philip 1992

BENNETT Andrew 2000

BOEHM Ian 2005

BROWN Robin 1996

BURNS Rowan 2006

CAMBELL Peter 2000

CAULFIELD George ur 2006

CHANT Jim 2008

COLE Peter 1996

COLLINS Bernard 1997

CUNNINGHAM Greg 2006

DALE Nick 2009

DIXON Peter 2005

DOVE Howard 2009

EDWARDS David 2000

EGGING Marco 1997

FARMER Barbara 1996

GALLIKER Otto 2000

GRANT Philipe Michael 2005

GREEN Lindsay 1996

HALTON Donald 1997

HALTON Enid 1997

HAMILTON Russell 2008

HAYNES Martin 2007

HEAL Peter 2008

IRVINE Neil 1989

KATER Michel 1992

KENNEDY Douglas 2009

LANSOM Greg 2008

LASZCZYK John 2000

MARTIN John 1989

MATHEWS Peter 2005

MATUSZEK Maria 2001

McHUGH Bob 2008

McKAIN John 2000

MINTER Dave 2005

MOORE Peter 1994

MORTON Rebecca 2009

NANKIVELL Tom 2007

PEARSON Martin 2009

PREYER Frank John 2006

QUINN John 1996

RICHARDSON Joy 2000

ROGERS Christopher 2005

ROSE Lindsay 1994

ROWLEY Philip 1994

SMITH Kerri-Ann 2007

SORRELL Mark 1992

STACPOOLE Ann 1992

STACY Lyndon 1996

SURR Fred 1990

TATRAI Gerald 1989

TONKIN Alan 2000

TURNER Lisa 2008

VELLA Aldo 2000

WARE Kevin Edwin 2005

WATT Raymond 2000

WHITELEY Keith 1994