Greg Sprink hit 7 threes, finishing with 27 points to lead Navy to its first win over American since 1991.
Freshman Adam Teague added 19 for the Mids, who overcame an early 11-point deficit. The Mids scored 46 points in the second half, turning it over just once in the final 20 minutes.
Derrick Mercer's career-high 17 points led AU. Paulius Joneliunas added 15.