Right-hander Michael King is staying in San Diego after agreeing to a new contract with the Padres on Thursday night.