yen Sovyet işgal bölgesi yönetimi de grevcilerin beklentilerinin aksine, greve karşı mesafeli durdular.

Moskova’daki gizli dosyaların kısa süre önce yayınlanmasından sonra KPÖ ile Moskova’daki politbüro arasında yakın ilişki olduğu ortaya çıktı. Partinin lideri Johann Koplenig’in Stalin’le düzenli ilişkisi vardı. Sovyetler’in Avusturya ile ilgili planları ve ayrıca Sovyetler’in böyle bir planı olmamasına karşın, Almanya gibi Avusturya’nın da bölünmesi planı parti içinde tartışıldı, ancak parti tarafından bu proje reddedildi. Böyle bir bölünme Avusturya’nın bir kısmının NATO üyesi olması, Batı Almanya ve İtalya ile bağlantı kurması demekti. Bununla birlikte tarafsız bir Avusturya İsviçre’yle birlikte İtalya ve Avusturya arasında bağımsız bir hat çizecekti.

Böylece KPÖ Sovyetler tarafından bağımsızlığın koşulu olarak öne sürülen tarafsızlık politikasından yana tavır aldı. 15 Mayıs 1955’te imzalanan ve bağımsız Avusturya Cumhuriyeti’nin yeniden kuruluşunu sağlayan devlet sözleşmesi ve 26 Ekim 1955’te parlamentoda bugünkü ]]FPÖ]]’nün öncüsü olan VdU'ya karşı ÖVP, SPÖ ve KPÖ tarafından sağlanan tarafsızlık kararı mücadelesinde KPÖ aktif bir rol oynadı. Soğuk Savaş’ın doruğuna varmasından sonra KPÖ tarafsızlık politikası yüzünden diğer partiler tarafından vatana ihanetle suçlandı.

Savaş sonrası hızlı ekonomik kalkınma boyunca ve 1955’te işgal döneminin sona ererek İkinci Cumhuriyet’in ilanından sonra KPÖ etkisini yitirmeye başladı. Bu dönemde KPÖ de dünya komünist hareketinin genelinde olduğu gibi Stalin yönelimli bir Marksizm-Leninizm anlayışını savunuyordu. Ancak SBKP’nin 20. Kongresi’nde Kruşçev’in başlattığı Stalin karşıtı yönelim KPÖ’de de karşılık buldu. Parti Stalinizm’den uzaklaştı. Ancak stalinizmin ve buna bağlı sorunların derinlemesine analizine ancak reel sosyalizmin yıkılmasından sonra, 1990’lı yıllardan sonra başlandı.

Daha 1956’da Macaristan’daki ayaklanmanın öncesinde partinin izlediği çizgi KPÖ’yü gerek yerel seçimlerde (Salzburg 1954) gerekse Viyana’daki oy artışına karşın diğer eyaletlerdeki ağır kayıpların yaşandığı 1956 Mayıs genel seçimlerinde başarısızlığa götürdü. Seçimlerin sonunda SAP ve KPÖ birleşti.

Bu dönemde Macaristan’daki ayaklanmayla da bağlantılı olarak partiden kopuşlar başladı. Parti kimi önemli isimlerini kaybetti. Mayıs 1959 seçimlerinde de KPÖ 142.578 oyla (% 3,27) parlamentonun dışında kaldı.

1965 yılında yapılan 19. Kongre’de Franz Muhri partinin yeni başkanı seçildi ve parti Avrupa Komünizmi’ne yöneldi. Gerek bu yönelim, gerekse de partinin 1966 genel seçimlerinde SPÖ yararına seçimlerde aday göstermemesi parti içinde önemli tartışmalara neden oldu. Bu tartışmalar SSCB’nin 1968’de Çekoslovakya’ya askeri müdahalesiyle daha da şiddetlendi. KPÖ önceleri Çekoslovakya müdahalesini eleştirirken, 1971’de görüşlerini değiştirerek Sovyet çizgisini savunmaya başladı. Bu çizgiyi eleştiren eski eğitim bakanı Ernst Fischer partiden uzaklaştırıldı ve ancak 1998’de itibarı iade edildi. Ancak parti içi tartışmaların tek kaynağı Sovyet politikasına yönelik tutum değildi. Avusturya’daki ekonomik ilişkilere ve politikalara yönelik tahmin ve strateji sorunları ile sosyal-demokrasiyle ilişkiler sorunu da bu tartışmalarda önemli bir yer tutuyordu.

Hızla üye kaybeden partinin üye sayısı savaşın hemen sonrasında 150.000 iken 1965’te 36.400’e, 1974’te 20.000’e ve günümüzde de 2.500’e indi.

1990 Ocak ayında partiyi yenilemek ve hataları ortaya koymak adına Walter Silbermayr ve Susanne Sohn partinin başına geçirildi. Bu ikilinin 1990 genel seçimlerinde sol bir seçim ittifakı kurma çabası başarısız oldu. Parti üyelerinin üçte birini kaybetti. Seçimlerin sonrasında Silbermayr ve Sohn çevresinde bulunan merkez komite üyeleri partinin dağıtılmasını ve partinin “çoğulcu bir sol” harekete dönüşmesini savundular. Ancak bu çizgileri parti içinde karşılık bulmayınca Mart 1991’de görevlerinden çekildiler.

Bu dönemde Avrupa Ekonomik Topluluğu ve Avrupa Birliği karşıtı politika yapan parti, 1990’ların başlarında Avusturya’nın Avrupa Birliği’ne katılımını sıklıkla Hitler Almanyası’nın Avusturya’yı ilhak etmesiyle karşılaştırdılar. Bununla birlikte KPÖ bugün Avrupa Birliği Anayasası’na karşı bir çizgi izlese de, birlikten çıkmayı öncelikli bir hedef olarak görmemekte, uzun vadeli bir seçenek olarak kabul etmektedir. Ayrıca globalleşme karşıtı hareketin bir parçası ve feminist bir parti olarak KPÖ 2004 Avrupa Birliği seçimlerinde LINKE listesiyle birlikte Avrupa Sol Partisi’nin bir parçası olarak aday çıkartmıştır.

Demokratik Alman Cumhuriyeti’nin yıkılışından sonra Sosyalist Birlik Partisi’ne (SED) ama aynı zamanda da KPÖ’ye ait olan Novum ihracat şirketinin mal varlığı dava konusu oldu. Bu şirketten elde edilen gelirler KPÖ’nün başlıca mali kaynağıydı. Alman mahkemesinin şirketin mal varlığının SED’e ait olduğuna dair verdiği karar sonucu KPÖ şirketteki malvarlığının tümümü yitirdi.

Böylece partide bir mali kriz baş gösterdi. Parti ücretli çalışan tüm elemanlarını işten çıkarttı ve haftalık yayın organı Volksstimme’yi kapattı. Partinin faaliyetlerine devam etmesi komünistlerin gönüllü faaliyetine bağlı hale geldi. Ayrıca 2003 yılına kadar her yıl geleneksel olarak Viyana Prater’de düzenlenen Volksstimme Festivali de 2004 yılında düzenlenemedi.

Mali sorunlarına çözüm arayışı içindeki Walter Baier yönetimindeki parti yönetimi partiye ait olan, ancak 1990 yılında anarşist gruplarca işgal edilerek bir kültür merkezi haline getirilmiş olan partinin eski merkez binası olan Ernst Kirchweger Haus (EKH) binasını 600.000 Euro’ya sattı. Binayı satın alanlar çok kısa bir süre sonra binayı 1,7 Milyon Euro’ya Viyana Belediyesi’ne devretti. Partinin sol bir kültür merkezinin bulunduğu binayı, binayı kullananlarla görüşmeden ve hatta parti içinde de konuyu tartışmadan satması ülke içinde ve dışındaki sol çevrelerde yoğun bir eleştiriye neden oldu. KPÖ özellikle binanın satılmaması için bütün olasılıkları denememekle eleştirildi. Ayrıca parti yönetimi, binanın satıldığı kişilerin 1970’li yıllarda Neonazi grubu "Aktion Neue Rechte" üyesi olduklarını bildikleri halde satışı gerçekleştirmekle suçlandı. Parti yönetimi binayı satın alanların Neonazi olduklarını bilmediklerini duyurdu.

Bu gelişmeler üzerine EKH yanlıları, Ocak 2005’te parti çalışanlarının arabalarına, evlerine ve parti merkez binasına yönelik şiddet eylemlerinde bulundular.

1994 yılından itibaren parti içinde partinin başında bulunan Walter Baier çevresiyle ile esas olarak nVs (neue Volksstimme) dergisi çevresinde birleşen muhalefet grubu arasında bir çatışma ortaya çıktı. Muhalefet Baier ekibini revizyonizm ve marksizme ihanetle suçlarken, Baier ekibi de muhalefeti stalinist eğilimler taşımakla suçladı.

2000 yılı yazında parti yönetiminden 12 üye yaklaşan parti kongresi için kurulan siyasi platforma karşı tavır aldılar. Onlara göre platform partinin çoğulcu sol adına nesnel olarak dağılmasına eğilimliydi ve Avusturya ve Avrupa’nın ekonomik ve politik ilişkilerini yeterince tahlil edemiyorlardı. Bu 12 üye merkez yönetimin siyasi platformuna karşıt tezler içeren bir bildiri sundular. Kongre platform kararı vermedi ve geniş bir program tartışması açılmasına karar verdi. Ancak bu tartışma parti içi çatışmalar nedeniyle yapılamadı.

Nisan 2001’de merkez yönetimin internette açılan tartışma forumunu kendilerine yönelik yoğun saldırılar yüzünden kapatması üzerine çatışma keskinleşti.

2002 Ocak ayında Attersee-Çevresi’nin partinin yeniden yapılandırılmasına yönelik bir konsepti yayınlandı. Bu konsept çeşitli parti çalışanlarının görevden alınmasını ve görece Ortodoks-marksist bir çizgiyi savunuyordu. Bunun üzerine partinin ücretli aygıtına dayanan parti yönetimi, parti basını üzerinden “fraksiyonculuk” suçlamasını ön plana çıkarttı.

2002 Mayıs ayında bir grup parti üyesi yayınladıkları açık mektupla Walter Baier’ın istifasını istediler. Gelişmeler üzerine merkez yönetim 32. Parti Kongresi’nin 2002 yılı sonunda yapılmasına karar verdiyse de, genel seçimlerin öne alınması sonucu kongre 2003 başına ertelendi. Kongrede birinde içerikle ilgili, diğerinde kişisel soruların ele alındığı iki oturum düzenledi.

İlk oturumda 27 Nisan 2003’te uzlaşma olarak Manfred Groß’un “KPÖ neyi savunuyor?” başlıklı metni üzerinde anlaşma sağlandı. 1997 yılında açıklanan kadın programının geçersiz ilan edilmesi önerisi çoğunluk tarafından reddedildi. Yine kongre katılımcıları stalinizmin reddedilmesini kabul etti. Partinin Avrupa Birliği’ne yönelik eleştirel tutumu güçlendirilirken sadece Birlik’ten çıkılmasına yönelik talepte bulunmak indirgemeci bulunarak reddedildi.

İkinci oturumda Walter Baier’ın karşısında KPÖ Tirol eyalet başkanı Manfred Eber ve kadın eşbaşkan Heidemarie Ambrosch’un yerine KPÖ Tirol çalışanı Petra Stöckl aday oldu. Baier 204’e karşı 183 oyla Eber’i geri bırakırken, Stöckl 197’ye karşı 188 oyla Ambrosch’a karşı üstünlük sağladı. Böylece partinin iki eşbaşkanı karşıt gruplardan seçilmiş oldu.

Şiddetlenen çatışma sonucu merkez yönetimde bulunan 4 Baier karşıtı görevlerinden ayrıldılar. Buna karşın kadın toplantısının önerisi üzerine Margit Kain istifa eden Stöckl’ın yerine eşbaşkan olarak atandı.

Çatışma 2004 yılında parti konferansında Avrupa Sol Partisi’ne katılım kararı alınmasıyla keskinleşti. Buna karşın KPÖ AB’den çıkma seçeneğini tümüyle dışarıda bırakmıyordu. Aralık 2004’te yapılan 33. Kongre’de kurulan platformda bu seçenek dile getirildi. Parti AB parlamentosu seçimlerine LINKE Liste (Sol Liste) ittifakı çerçevesinde Leo Gabriel’i ilk aday göstererek katıldı. Gabriel haftalık "Profil" dergisinde dayanışmacı bir Avrupa istediğini, ama sosyalist bir Avrupa istemediğini söyleyerek sosyalizm aleyhinde açıklamalarda bulundu. Bu açıklamalar parti muhalefeti içinde öfkeli eleştirilere neden oldu. Birçok parti örgütü seçim çalışmalarını boykot etti. Seçim sonuçları 19.530 oyla (% 0,77) yüzdelik oran olarak 1999’daki KPÖ oylarının (20.497 oy, % 0,73)biraz üzerindeydi.

Aynı zamanda çatışmalar son kongrede kurulan program komisyonu içinde Walter Baier taraftar