Награда "Винсент", која је добила име по чувеном холандском сликару Винсенту ван Гогу, износи 50.000 евра и подразумева самосталну изложбу у Стеделијк музеју крајем 2006. године, као и откуп неколико радова за колекцију овог угледног европског музеја.
Тодосијевића је за награду предложио руски уметник Виктор Мисијано, а жири чине Мануел Борја-Вилел (Барселона), Ингвилд Гец (Минхен), Удо Кителман (Франкфурт), Пол Ерик Тојнер (Копенхаген) и Гијс ван Тул (директор Стеделијк музеја ).
Међу добитницима овог признања су и финска видео уметница Еија Лиса Ахтила (2000. године), немачки сликар Нео Раух (2002. године) и пољски уметник Павел Алтхамер (2004. године).
Ове јесени Тодосијевић је учествовао на неколико групних међународних изложби у Будимпешти, Истанбулу и Хагену (Немачка), углавном посвећених савременој источноевропској уметности.