Howe overtok etter Paul Groves som ble sparket som manager for Bournemouth. Klubben hadde bare vunnet én av de første kampene og lå på 21.-plass på tabellen i League One. Han ble kåret til månedens manager i League One i november etter tre seire og to uavgjort i serien samt seier i FA-cupen. 20. april 2013 sikret klubben seg opprykk til Championship da de kom på andreplass i ligaen. Sesongen 2013-14 kom klubben på 10.-plass, seks poeng unna play-off.