À 21 ans, Machado reçoit en 2013 une première invitation au match des étoiles et termine au vote de fin d'année désignant le meilleur joueur de la ligue. Il mène les Orioles pour les coups sûrs avec 189 et maintient une moyenne au bâton de ,283 en 667 présences officielles au bâton, le nombre le plus élevé des majeures cette saison-là. Il est premier de la Ligue américaine pour les doubles avec 51 et dans les majeures derrière les 55 de Matt Carpenter dans la Ligue nationale. Machado frappe 14 circuits, produit 71 points et en marque 88, en plus de réussir 3 triples et 6 buts volés.