In 1958 Schaller joined the U.S. Army and served 6-months active duty at Fort Ord, California before continuing in the Army Active Reserves (1958-1964).
He became press aide and speech writer for Nevada Governor Grant Sawyer (D) in 1964-1967.