Eftir að Austurríki-Ungverjalandi var búið að smíða síðasta flokkinn af pre-dreadnought herskipum, lagði Montecuccoli fram tillögu sem myndi innihalda fyrstu hönnun fyrir "Prinz Eugen". Með hótun um stríð við Ítalíu frá Bosníukreppunni
Montecuccoli flutti í janúar 1909 minnisblað til Frans Jósefs I keisara þar sem hann lagði til að Austurríki og Ungverjaland hefðu stærri hersveit sem myndi samanstanda af 16 herskipum, 12 krossum, 24 eyðileggjandi, 72 torpedóbátum og 12 kafbátum. Mikilvægasta breytingin í þessu minnisblaði samanborið við fyrri drög Monteccucoli frá 1905 var að fjögur frekari dreadnought herskip með aflögun á hlaða. Eitt af þessum skipum varð að lokum "Prinz Eugen".