V pondělí 10. září 2012 obdržel Walter Koenig svou hvězdu na hollywoodském chodníku slávy. Po dlouhém čekání tak mají nyní na tomto chodníku svou hvězdu všichni herci ze základní posádky originálního seriálu Star Trek. Na Walterovu oslavu přišli někteří jeho herečtí kolegové a přátelé, například Leonard Nimoy, George Takei, Nichelle Nichols, Tim Russ, Garret Wang, nebo Rod Roddenberry.