Lehden pitkäaikaisia päätoimittajia olivat Jussi Kukkonen ja tämän poika Otso Kukkonen. Jäädessään eläkkeelle pyysi jälkimmäinen uudeksi päätoimittajaksi keskustalaista entistä ulkoministeriä ja Suomen [[Yhdistyneet kansakunnat|YK]]-suurlähettilästä [[Keijo Korhonen|Keijo Korhosta]], joka itsekin kainuulaisena suostui.
Vankasti K-linjalaisen Otso Kukkosen jäädessä eläkkeelle kutsui lehtiyhtiön hallitus uudeksi päätoimittajaksi keskustalaisen entisen ulkoministerin ja Suomen [[Yhdistyneet kansakunnat|YK]]-suurlähettilään, Paltamon Melalahdesta kotoisin olevan [[Keijo Korhosen|Keijo Korhosen].
[[Suomi|Suomen]] puolueettomuutta ja liittoutumattomuutta kärkkäästi korostanut Korhonen aloitti välittömästi [[Neuvostoliitto|Neuvostoliiton]] hajottua ja Suomen haettua [[Euroopan unioni]]n jäsenyyttä kiivaan EU-vastaisen kampanjan käyttäen lehteään apuvälineenä. Korhonen ryhtyi valitsijayhdistyksen ehdokkaaksi [[Suomen presidentinvaali 1994|1994 presidentinvaaliin]] tavoitteenaan estää Suomen EU-jäsenyys, ja tuki päätoimittajana kampanjaansa kunnes jäi virkavapaalle puoli vuotta ennen vaalia. Hän sai muualla maassa vain muutamia prosentteja äänistä, mutta Kainuussa peräti 40 %. Vaalituloksen selvittyä kaikki tämä johti tarkemmin määrittelemättömistä syistä päätoimittajan ja toimituksen väliseen riitaan, ja lopulta Korhosen eroon. Ehkä osittain hänen päätoimittajakautensa vaikutuksesta [[Suomen kansanäänestys Euroopan unioniin liittymisestä|kansanäänestyksessä EU:hun liittymisestä]] loppuvuonna 1994 vain 36 % kainuulaisista äänesti kyllä ja peräti 64 % ei, siis huomattavasti kielteisempi tulos kuin muualla maassa.
Korhosen lähdettyä 1994 Kainuun Sanomat lakkasi olemasta virallisesti puoluepoliittisesti sitoutunut, ja oltuaan 1990-luvun alkupuolella muutaman vuoden ajan paljolti yhden asian julkaisu, se on jälleen palannut yleisen maakuntalehden tehtäväänsä aiempien vuosikymmenten mallin mukaisesti. Päätoimittajana on vuodesta 1995 ollut [[Matti Piirainen]].