Andrew Gilbert Mills é um comerciante que opera na cidade de Algate, no 50º andar de Aincrad. Seu lema é “Compre barato e venda barato”. Ele também se destaca como um guerreiro robusto nas linhas de frente. Kirito costuma usar sua loja como refúgio em momentos de crise; ele fica irritado inicialmente, mas depois deixa passar. Asuna também frequenta o local, gerando publicidade para a loja.