According to Official Guinness Records,
The fastest cycle across Canada by a relay team of five is 8 days 8 hr 14 min, and was achieved by the Team H2V (Canada) cycling from Halifax (Nova Scotia) to Vancouver (British Columbia) from 14 to 22 September 2007. The members of the team are: Matt Young (ride captain), Kyle Bagnano, Willie Cormack, Richard Alm and Keith Nicoll. They cycled to raise money to cure Juvenil Diabetes Type 1. The team raised almos one million Canadian dollars. The average speed of the attempt was 40 Km/hr.
For a complete list of 2007 records, please visit 2007 Guinness Records in Canada.