In 2005, he won a Bronze medal from the United States Department of Commerce due to his office's actions during Hurricane Katrina. In 2008, while Meteorologist In Charge of the NWS office in Baton Rouge, Graham and his office received the Department of Commerce Bronze medal for innovative services during hurricanes Gustav and Ike. Graham also won the National Weather Association’s Operational Meteorology Award for his office's response for the Deepwater Horizon spill, and was included as one of the recipients of the Department of Commerce Gold Medal Award for Decision Support Service that was presented to NOAA. Ken received the National Weather Museum’s Weather Hero Award for 2010. In addition, Graham was given the Louisiana Governor's Emergency Service Award in 2014.