The Minnesota Vikings have fired general manager Kwesi Adofo-Mensah after mixed results over four seasons and giving him a contract extension last year.