Following the exercise, Guinn joined the staff, Commander, Naval Air Forces, Atlantic Fleet under Vice Admiral William L. Rees at Norfolk Navy Yard and remained there until March 1958, when he returned to the Navy Department in Washington, D.C. for duty as Head, Grade Assignment Branch, Bureau of Naval Personnel under Vice admiral Harold P. Smith.