Struggling Stoke City appointed Paul Lambert as their new manager on Monday after the Scot signed a two-and-half-year contract to replace the sacked Mark Hughes.