Devold fikk også kritikk for utnevnelsen av Atle Torbjørn Karlsvik som kontreadmiral i Sjøforsvaret den 2. september 2005, da det ble stilt spørsmål om hun var inhabil på grunn av sitt vennskap med Karlsvik. Utnevnelsen kom få uker før Devold gikk av som forsvarsminister.