12 июля 2013 года подписал контракт с киевским «Динамо» на четыре года[3]. В своем первом матче за «Динамо», который состоялся 28 июля, Тремулинас активно участвовал в атаках команды и отличился голевой передачей.
Сыграв за «Динамо» всего 7 матчей в Премьер-лиге, в январе 2014 года Бенуа перешёл во французский клуб «Сент-Этьен» на правах аренды[4]. Вернувшись в «Динамо», сыграл всего один матч и в конце лета перешёл в «Севилью».