Las décadas de 1920 y 1930 fueron un período relativamente ocupado para Steinman. Su firma participó en muchos proyectos importantes, como el Puente Hercílio Luz (o el Puente de Florianópolis, 1926), el Puente del Estrecho de Carquinez (1927, en ese momento el segundo puente en ménsula más grande de los Estados Unidos), el Puente de Mount Hope y el Puente colgante de Grand Mère (ambos de 1929), el puente de St. Johns y el puente de Waldo Hancock (ambos de 1931), el Sky Ride (puente transbordador de pasajeros de 1933 en la Exposición del Siglo de Progreso en Chicago), el puente Henry Hudson (1936, particularmente gratificante cuando se realizó con este puente su propuesta de tesis doctoral), el puente de las islas de Wellesley y Hill, el puente colgante de la isla de Wellesley y el puente de la isla Georgina (todos de 1938 y parte del Sistema de puentes de las Mil Islas), el puente de la isla Deer y el puente de Sullivan-Hutsonville (ambos de 1939).