Armstrong (34) - som la opp som profesjonell syklist i fjor - koste seg sammen med filmkjendisene i de californske fjellene.
Men selv om turen gikk i et rolig tempo, måtte Sahara-skuespilleren McConaughey (36) og Gyllenhaal (25) - kjent fra filmen Jarhead - slite for å holde følge.
Se bildene fra sykkelturen i vår bildespesial til høyre!