Ο Αντρέας Μυλτιάδης δεν χρειάζεται ιδιαίτερες συστάσεις για τα άτομα στον χώρο της ποδηλασίας. Από την πρώτη του παρουσία σε ποδηλατικό αγώνα έδειξε τις ξεχωριστές και μοναδικές δυνατότητες του και πολύ σύντομα ανακάλυψε το ταλέντο του, μιας και η δύναμη στα πόδια σε συνδυασμό με όλα τα υπόλοιπα χαρακτηριστικά του συνδέθηκαν αρμονικά για να φτιάξουν ένα διαμάντι στην Κυπριακή ποδηλασία.