Apesar de mais de uma década de projetos de Governo Móvel no Brasil e dos números expressivos de telefones celulares, eles ainda são pouco usados na prestação de serviços públicos em massa. Estudos apontam que a razão disso pode ser a dificuldade de estabelecer relacionamento entre os múltiplos atores da sua cadeia de valor. Esta dissertação de Mestrado, defendida em 2011 por Bia Lanza, teve como objetivo resgatar um projeto pioneiro e premiado que utilizou o telefone celular para entrega de serviço público. Entre 2000 o governo do Estado do Paraná foi inovador ao introduzir a telefonia celular na sua comunicação com o cidadão. Para resgatar o histórico de 11 anos deste projeto, utilizou-se a Método Histórico de Mason e a Teoria de Redes. O resgate da história do m-Gov do Governo do Paraná buscou: oferecer subsídios aos gestores de governo eletrônico sobre a relevância dos relacionamentos na construção de projetos corporativos complexos, como são os de m-Gov, e instrumentalizar políticas públicas, estratégias governamentais e debate acadêmico voltado à utilização de telefone celular como canal de prestação de serviços.