Arsenijević w 1994 roku zdobył nagrodę Nin za jego pierwszą powieść "Pod pokładem" (U potpalublju). Tym samym w wieku 29 lat stał się najmłodszym w historii laureatem tej prestiżowej nagrody. Była to również pierwsza w historii nagroda dla debiutu literackiego. "Pod pokładem" jest krótką powieścią antywojenną, której akcja odgrywa się w Belgradzie w czasie bitwy o Vukovar jesienią 1991 roku. Jej narratorem i bohaterem jest trzydziestolatek mieszkający w Belgradzie, dokonujący podsumowania swojego życia – jego żona spodziewa się pierwszego dziecka. Toczy się wojna domowa, kolejni przyjaciele i znajomi trafiają na front. Ta niewielka powieść została przetłumaczone na 20 języków, dzięki czemu Arsenijević stał się jednym z najczęściej tłumaczonych serbskich pisarzy. Została ona również wystawiona na scenie Jugosłowiańskiego Teatru Dramatycznego, wyreżyserowana przez Nikitę Milivojevicia.