W grudniu 1923 uzyskał mandat deputowanego w wyborach do parlamentu albańskiego. W tym czasie współpracował blisko z Hoxhą Kadrim, który doradzał Rustemiemu, aby wyjechał z kraju. Po nieudanym zamachu na Ahmeda Zogu, jego zwolennicy planowali zabicie jego politycznego przeciwnika. Rustemi nie zgodził się na wyjazd z kraju i padł ofiarą zamachu, do którego doszło 20 kwietnia 1924 w okolicy cmentarza w Tiranie. Zabójca Isuf Reçi oddał dwa strzały z pistoletu, jeden z nich trafił w przeponę i trzustkę, powodując śmierć w stołecznym szpitalu, po 47 godzinach od zamachu. O zorganizowanie zamachu oskarżano zwolenników Ahmeda Zogu (zabójca był w przeszłości służącym w domu Zogu).
Pamięć thumb|240px|Pomnik Rustemiego we Wlorze Po śmierci ciało Rustemiego wysłano do Wlory, gdzie 1 maja 1924 został pochowany w grobowcu w ogrodzie, w centrum miasta. Pogrzeb Rustemiego przerodził się w wielką demonstrację patriotyczną, a jego śmierć stała się pretekstem do zamachu stanu, określanego przez historiografię albańską jako Rewolucja Burżuazyjno-Demokratyczna 1924 roku. W 1982 ciało ekshumowano i przeniesiono na nowe miejsce, gdzie stanął pomnik dłuta Kristaqa Ramy. Serce Rustemiego wyjęte z ciała zostało zabalsamowane i było eksponowane w aptece miejskiej w Tiranie do roku 1963.