Fue ascendido a capitán de fragata (Fregattenkapitän) en 1864 y más tarde fue designado para comandar el buque insignia Erzherzog Ferdinand Max por el contralmirante (Konteradmiral) Wilhelm von Tegetthoff.La creación de la Monarquía dual en 1867 estuvo acompañada por la reorganización del servicio naval dando paso a la armada austrohúngara.Fue en esta expedición en la cual se descubrió la Tierra de Francisco José, llamada así en nombre del emperador austriaco, en 1873.Sus esfuerzos por modernizar la armada se vieron paralizados por la interminable fricción política entre las mitades austriaca y húngara del imperio.Promovido a almirante en 1888, Daublebsky von Sterneck perseveró en sus esfuerzos por modernizar la flota austrohúngara hasta su muerte en Viena en 1897.
