Laxalt spent five years in the United States Navy's Judge Advocate General's Corps. He had postings at Naval Air Station Sigonella in Italy and in Iraq, and a stint at the U.S. Naval Academy as an assistant law professor.