Zyskała szacunek wśród społeczności Indian dzięki wysiłkom przy wcielaniu się w rolę kobiety z plemienia Tlingitów, które wykraczały poza samą grę – Miles dokładała starań, by przedstawiana przez nią postać wiernie odwzorowywała indiańską kulturę. Elaine Miles została nagrodzona tytułami Native American Woman of the Year (Rdzenna Amerykanka Roku) za 1993 oraz America’s Celebrity Indian of the Year (Gwiazda Roku Rdzennych Amerykanów) w roku 1995.
W 1995 roku otrzymała z resztą obsady nominację do nagrody Stowarzyszenia Aktorów Filmowych w kategorii Najlepszy zespół aktorski w serialu komediowym, za Przystanek Alaska.
Po sukcesie Przystanku Alaska, Miles brała udział w trasach jako stand-uperka i tancerka, wcielała się w rolę konferansjera w licznych uroczystościach Pow-wow, a także występowała w niezależnych filmach, m.in. Znaki dymne, Skins, The Business of Fancydancing. Wraz z komikiem Drew LaCapą (który jest Apaczem) nagrała wideo treningowe („RezRobics”), w którym poruszyła problem cukrzycy wśród rdzennych Amerykanów. Wideo łączy rytuał tańca pow-wow, sztuki walki, aerobik oraz porady żywieniowe.