Langue française : doit-on dire "à vélo", ou "en vélo" ?

Thierry, de Vannes, a dénoncé Stéphane dans un message qu'il m'a adressé. Dans un sujet sur la petite reine, le week-end dernier, il aurait profité de ce que j'avais le dos tourné pour répéter "en vélo" à plusieurs reprises. Horreur !