 On July 31, 2010, Maya signed with the Washington Nationals.Maya zoomed through the Nationals minor league system, making only five starts, before getting the call to the majors when rosters expanded in September.In the minors, he started two games for the GCL Nationals; one game for the Potomac Nationals; and two games for the Syracuse Chiefs, combining for 21-1/3 innings pitched and an overall ERA of 3.38 ERA.