I 1947 ble han utnevnt til manager for Newcastle United, den første etter 2. verdenskrig. En av hans avgjørelser var å selge den notoriske målscoreren og fansens favoritt, Len Shackleton til Sunderland for £13 000. Dette bekymret noen supportere, og Martin ble til å begynne med kritisert for handelen. Men protestene gav seg fort, fordi Newcastle rykket opp uten Shackleton på laget, og andre populære spillere ble introdusert. Deriblant Jackie Milburn, som scoret 200 mål for klubben.