Został krajowym dyrektorem Marszu w 1989 roku i wybrał się w swoją pierwszą podróż w marcu 1990 roku, gdzie po raz pierwszy spotkał się z Eliem Wieselem.
Wiesel zajmuje poczesne miejsce w publikacjach Rubensteina, który wyprodukował też muzykę do specjalnego programu telewizyjnego relacjonującego powrót Eliego Wiesela do Auschwitz z udziałem Oprah Winfrey.
W kwietniu 2017 roku Elisha Wiesel, jedyny syn Eliego Wiesela, przyjął zaproszenie Eliego Rubensteina i wziął udział w Marszu Żywych, podczas którego zapalił pochodnię ku czci swojego ojca i wygłosił mowę do około 10.000 uczestników. „To przypomnienie dla każdego i każdej z nas, że jesteśmy następnym pokoleniem. Wszyscy musimy przejąć pochodnię”, skomentował Rubenstein w artykule dla New York Times, który został opublikowany po tym wydarzeniu.
Od lat z Toronto przyjeżdża na Marsz Żywych największa lokalna delegacja, a Kanada znajduje się wśród krajów z najliczniejszymi delegacjami narodowymi. Obecnie Eli Rubenstein pełni także funkcję dyrektora ds. edukacji Międzynarodowego Marszu Żywych.