Adicione o usuário ao grupo wheel :
gpasswd wheel -a username
Eu uso gpasswd porque nem todas as versões do usermod têm um jeito fácil para adicionar o usuário a um grupo sem alterar todos os grupos de usuários. No entanto, em qualquer Fedora recente, usermod username -a -G wheel deve ter o mesmo efeito. Você também pode usar a system-config-users GUI, é claro.
Se você estiver usando o Fedora 14 ou anterior, use visudo para editar o arquivo sudoers , removendo # desta linha:
%wheel ALL=(ALL) ALL
Este é o padrão no arquivo sudoers no Fedora 15 e mais recente, então adicionar o usuário a wheel é tudo que você precisa fazer. Observe que isso não entrará em vigor imediatamente. o mais fácil é sair e entrar novamente.
Veja também esta pergunta e resposta sobre on Server Fault para obter informações sobre a concessão de um comportamento "auth as self" semelhante ao sudo para wheel membros do grupo para aplicativos gráficos que usam o consolehelper ou o PackageKit.