He continued his military service and was in the Judge Advocate General Branch of the Utah Army National Guard for 25 years.

This was a criminal case in which three United States Air Force airmen committed murder, rape, and robbery in the Hi-Fi shop in Ogden, Utah.

On July 29, 1998 he was nominated by President Bill Clinton and supported by Senator Orrin Hatch to be the United States attorney for the District of Utah.

Warner's taking office created a vacancy in the Criminal Chief's position, and he appointed veteran prosecutor Richard Lambert to the post.

Warner's office had a major role in the security planning of the events during the Salt Lake City 2002 Olympic Winter Games.

In addition to "Operation Safe Travel" and the commercial driver's license initiative, the Office mounted a consistent on-going immigration enforcement effort.

[6] Paul Warner has been involved in numerous professional organizations, including serving as a Master of the Bench in the American Inns of Court and Chairman of the Board of Visitors for the BYU Law School.

He has received multiple military and civilian professional awards, including his election as a Fellow in the American College of Trial Lawyers.

[7] In 2002 the U.S. Attorney's Office filed the nation's first-ever Racketeer Influenced and Corrupt Organizations Act (RICO) prosecution of a street gang on drug-related charges.

President Clinton's controversial creation of the Grand Staircase–Escalante National Monument turned into litigation as several states-rights advocacy groups sued to have the designation reversed.

Division Chief Carlie Christensen headed a team with DOJ attorneys who, in multi-year litigation, gained a favorable judgment in the District Court and an affirmance by the Tenth Circuit.

[9] Warner also prosecuted a case involving a bombing at Dixie State College in St. George, "U.S. v. Robert Allen Little Jr.", 132 F.3d 43 (10th Cir.

Warner presided over various proceedings in the case "United States of America v. Jeffrey Mowen", 2:09-CR-00098 (Utah 2010), which involved a man who used Morse code to allegedly order murders.

Federal prosecutors stated that Mowen attempted to have four former investors murdered by a white supremacist so they couldn't testify against him while he was in the Davis County Jail.

In one case, a TV producer was arrested in 2007 at the Salt Lake City International Airport after child pornography was found in his luggage.

[13] Another case involved Idaho State University history professor Thomas Francis Hale who was accused of a hantavirushoax in 2006.

Hale was arrested by the FBI's Joint Terrorism Task Force at the Salt Lake City International Airport after stepping off a flight from Chicago.

Fulton was pulled from the cockpit of a Southwest Airlines Flight preparing to leave Salt Lake City bound for Phoenix after a Transportation Security Administration screener detected alcohol on his breath.

Fulton made an appearance before Judge Paul Warner, and he was charged with one count of operation of a common carrier under the influence of alcohol or other drugs.

[16] He has spoken at national conventions on Project Safe Neighborhoods and as at numerous local functions, service clubs, and routine bar presentations.