Yeovil odpadło z Pucharu Anglii po porażce z Rushden & Diamonds, szkoleniowiec klubu Russell Slade nie krytykował Cohena, tylko pochwalił go za dobry występ. Slade powiedział, że zrobiłby wszystko, co w jego mocy, aby zawodnik został w drużynie oraz przyznał, że w styczniu 2007 roku jego klub otrzymał ofertę od Nottingham Forest. Po sezonie 2006/2007 Cohen został wybrany najlepszym piłkarzem klubu oraz najlepszym piłkarzem klubu młodego pokolenia. Ogółem zagrał 81 razy dla Yeovil i zdobył osiem bramek.
Nottingham Forest Za sumę 1,2 miliona funtów 6 lipca 2007 roku Cohen wraz z Arronem Daviesem przeszli do Nottingham Forest. Podpisali czteroletni kontrakt z klubem. Anglik nie grał na początku sezonu 2007/2008 z powodu kontuzji. Do gry powrócił w wygranym 2:0 meczu z Port Vale. Występ Cohena określano jako bardzo dobry, piłkarz znacznie przyczynił się do pierwszej bramki. Pochwalił go szkoleniowiec Nottingham Forest Colin Calderwood. Przyczynił się także do serii ośmiu meczów bez porażki. Jego klub w grudniu 2008 roku znajdował się na drugim miejscu w tabeli. W spotkaniu z Huddersfield Town (wygrana 2:1) zdobył pierwszego gola dla swojego klubu, po trzech minutach od wejścia na boisko wyrównał wynik meczu.