King & Spalding has added Amelia Medina, a former FBI and Justice Department official, as a partner in the firm's Washington, D.C., office on Thursday, bolstering the firm's special matters and government investigation practice.