Mjøs var kommandør av St. Olavs Orden og av Finlands løves orden. Han kom på en femtendeplass i kåringen av Årets tromsøværing i 2007. I 1992 fikk han Kristian Ottosen-prisen for arbeidet med å bedre studentenes faglige og økonomiske vilkår.