Został pośmiertnie awansowany na oficerski stopień podkomisarza Policji.
W związku z zabójstwem Andrzeja Struja rozpoczęto prace nad zmianą kodeksu karnego, mającą na celu m.in. zaostrzenie kar za naruszenie nietykalności, napaść na policjanta i jego zabójstwo. W związku z pierwszą rocznicą śmierci policjanta, Tramwaje Warszawskie ufundowały tablicę pamiątkową, która została umieszczona w kapliczce znajdującej się obok przystanku, na którym doszło do zabójstwa.
11 lutego 2011 w Sądzie Okręgowym w Warszawie zakończył się proces w I instancji w sprawie zabójców policjanta, Mateusz Nowak został skazany na karę 25 lat pozbawienia wolności, a Piotr Równy na karę 15 lat pozbawienia wolności. 22 lutego 2012 Sąd Najwyższy odrzucił obie kasacje złożone przez obrońców skazanych za zabójstwo policjanta.
W 11. rocznicę śmierci funkcjonariusza minister Spraw Wewnętrznych i Administracji Mariusz Kamiński ustanowił odznakę imienia podkomisarza Policji Andrzeja StrujaZarządzenie nr 5 Ministra Spraw Wewnętrznych i Administracji z dnia 10 lutego 2021 r. w sprawie ustanowienia odznaki okolicznościowej pod nazwą Odznaka imienia podkomisarza Policji Andrzeja Struja (Dz. Urz. MSWiA z 2021 poz.