Na de bouw van Oostenrijk-Hongarije's laatste klasse van pre-dreadnought slagschepen, de, Montecuccoli diende zijn eerste voorstel in voor echte dreadnought slagschepen voor de Oostenrijkse-Hongaarse marine. Hij maakte gebruik van de politieke steun voor de marine-expansion die hij in Oostenrijk en Hongarije in de loop van enkele jaren had verkregen, en de Oostenrijkse vrees voor een oorlog met Italië over de crisis in Bosnië.
In januari 1909 schreef Montecuccoli een nieuw memorandum aan keizer Franz Joseph I waarin hij een uitgebreide Oostenrijks-Hongaarse marine voorstelde, bestaande uit 16 slagschepen, 12 kruisers, 24 torpedobooten en 12 onderzeeërs. Hoewel dit een aangepaste versie was van zijn plan van 1905, was een opmerkelijke verandering de opname van vier extra dreadnought-krijgschepen met een verplaatsing van bij lading. Deze schepen zouden de "Tegetthoff"-klasse worden.