Harris-Moore, received a similar sentence for state crimes last month.
Harris-Moore pleaded guilty last year to stealing an airplane, piloting it without a license, burglarizing a bank and possessing a firearm as a fugitive.
Harris-Moore also pleaded guilty in December to 33 state charges related to residential burglaries, identity thefts, a firearm theft, a car theft, attempting to elude a police vehicle and other offenses, according to court documents.
Harris-Moore gained notoriety -- including 50,000 Facebook fans and a movie deal -- for leading authorities on a two-year manhunt while eluding capture in stolen boats, cars and planes, often while barefoot, authorities said. He once left chalk outlines of bare footprints at one crime scene and was finally arrested in July 2010 after he was captured in the Bahamas.
As part of the federal plea deal, he agreed to give up any profits that may come from book or movie deals on his story. His attorney has said Harris-Moore wants any such money to go to victims. He is estimated to owe more than $1.4 million in restitution in the federal case.
Under the Washington state plea arrangement, he would also have to give up any proceeds for restitution on the state offenses, court documents said.
He was arrested in July 2010 after crashing a stolen plane in the Bahamas and then trying to escape in a stolen boat. He'd been on the run from police since escaping from a Washington group home in 2008.
His attorney has said that his client hopes to go to college one day to study aviation or engineering.