Auch das Jahr 2009 begann für Aslanbek Chuschtow sehr erfolgreich, denn er wurde in Vilnius mit vier Siegen in überlegenem Stil Europameister. Im Halbfinale gewann er dabei über Marek Švec und im Finale über Mindaugas Ezerskis, zwei Ringer, die er auch in Peking besiegt hatte. Bei der Weltmeisterschaft 2009 in Herning/Dänemark begann er mit Siegen über David Vála, Tschechien, Ramas Nosadse, Georgien und Serkan Oezden, Türkei. Dabei war es frappierend, wie chancenlos diese Gegner gegen ihn waren. Im Halbfinale traf er auf den Schweden Jimmy Lidberg, den er offensichtlich unterschätzte. Lidberg leistete Aslanbek Chuschtow energischen Widerstand und brachte es fertig, diesen mit 2:1 Runden bei 7:7 Punkten knapp nach Punkten zu besiegen. Damit war für diesen nur mehr der Gewinn einer Bronzemedaille möglich. Diese holte er sich dann auch mit einem – wieder sehr hohen – Punktsieg über Sergei Jeroschkin aus der Ukraine.