Sternberg siguió desempeñando su destacado papel en el sionismo internacional desde Rumania hasta las persecuciones nazis de la Segunda Guerra Mundial. Al estallar la guerra, huyó de Europa con su familia a Eretz Israel. A diferencia de la mayoría de los refugiados judíos que tuvieron que ser ingresados clandestinamente al territorio, Sternberg tuvo la distinción inusual de llegar bajo protección diplomática al Mandato británico a bordo de un barco de la Marina Real Británica.
Sternberg mantuvo su destacado papel político durante la Guerra y en los años previos al nacimiento del Estado de Israel. Con la muerte de Jabotinsky en 1940, Sternberg asumió un papel cada vez más visible en la dirección del movimiento revisionista. Durante estos años desempeñó un papel central en la coordinación de esfuerzos para ayudar a los refugiados judíos que huían de los nazis a emigrar a Eretz Israel. El Libro Blanco británico de 1939 había limitado severamente la inmigración judía al Mandato, asegurando que solo 75.000 judíos obtuvieran permiso oficial para ingresar durante los años de la guerra, a pesar del genocidio que tuvo lugar en Europa. Por sus intentos de ayudar a los refugiados judíos a subvertir las autoridades de inmigración británicas, Sternberg fue encarcelado durante un mes en la cárcel de Latrun, cerca de Jerusalén.
Con la retirada del Mandato Británico, Sternberg representó al movimiento revisionista en la histórica Declaración del Establecimiento del Estado de Israel el 14 de mayo de 1948. Tras el discurso de David Ben-Gurion ante los Vaad Leumi reunidos en el entonces Museo de Arte de Tel Aviv, Sternberg fue uno de los 37 signatarios de la Declaración. Durante los primeros años de Israel, marcados por la guerra y la lucha por la supervivencia contra las agresiones del mundo árabe, Sternberg siguió sirviendo a la causa sionista como miembro del Consejo de Estado Provisional de Israel. Tras el nacimiento del nuevo Estado, Sternberg continuó sirviendo a su país como Director del Centro de Inversiones del Ministerio de Comercio. Permaneció activo en la política y el servicio civil hasta su muerte en 1962.