Nel campionato 2013-14 la Sampdoria comincia con risultati altalenanti, tra cui le sconfitte all'esordio con la Juventus, nella stracittadina e contro il Milan con tre punti racimolati nelle prime sette giornate, frutto di tre pareggi. La prima vittoria arriva all'8ª giornata, espugnando il Livorno per 2-1, seguita da un'altra in casa contro l'Atalanta per 1-0 che la fa allontanare dalla zona rossa. Purtroppo, questi due successi si riveleranno un miraggio poiché la Sampdoria perde tre partite di fila, tra cui quella clamorosa contro la neopromossa Sassuolo per 3-4- facendola ritornare in piena zona retrocessione. La terza sconfitta consecutiva a Firenze e la classifica deficitaria portano all'esonero di Rossi nel mese di novembre: insieme al tecnico, viene licenziato anche il suo staff. Con l'arrivo di Mihajlovic (che già da calciatore difese i colori doriani) la squadra ligure conosce una risalita. Infatti, dopo aver ottenuto 12 punti in sette gare, la Sampdoria si ritrova dodicesima al giro di boa. Nel girone di ritorno, i blucerchiati centrano vittorie importanti nel derby, contro il Torino in trasferta (2-0) e contro il Verona (5-0), ritrovandosi alla 30ª giornata a soli sette punti da un posto in Europa League e agguantando la salvezza due giornate dopo con cinque giornate di anticipo malgrado la sconfitta casalinga contro l'Inter (0-4). La sconfitta contro i nerazzurri, in concomitanza con altre sconfitte subite contro Lazio e Catania, fa sì che la Sampdoria non giocherà una Coppa europea la prossima stagione. Conclude la stagione con 45 punti ottenuti e la 12ª posizione in classifica.