The Naha District Court sentenced Seaman Christopher Browning to 10 years on charges of gang rape and robbery, while his accomplice, 23-year-old Petty Officer 3rd Class Skyler Dozierwalker got nine years for gang rape.
The two were on temporary duty from their station at Naval Air Station Fort Worth in Texas, when they robbed and assaulted the woman on October 16. Both men pleaded guilty earlier this week.
The case prompted a Japan-wide curfew for U.S. service members. Despite the curfew, misconduct involving American troops - much of it drunken - has continued to fuel anti-American sentiment in places hosting U.S. bases.
A court on the southern Japanese island of Okinawa has sentenced two U.S. sailors to prison for the rape and robbery of a local woman late last year.