Además de los muchos puentes que diseñó, se le consultó sobre varios proyectos que su empresa no ganó. Quizás el más famoso de estos puentes sea el "Galloping Gertie", el puente original de Tacoma Narrows construido en 1940. Steinman participó ampliamente en el diseño del puente durante la década de 1920, pero finalmente su diseño no fue seleccionado. Escribió sobre su frustración con respecto al diseño elegido y predijo que esta solución fracasaría. Presentó sus hallazgos en la reunión de 1938 de la división estructural de la Sociedad Americana de Ingenieros Civiles. Entre la audiencia se encontraba Leon Moisseiff, el diseñador del Puente de Tacoma Narrows que estaba en construcción en ese momento. Se produjo el colapso del puente y escribió que tuvo un profundo impacto en sus principios de diseño; se volvió aún más conservador. Se dice que diseñó el puente de Mackinac para soportar vientos de casi 600 km/h. Es considerado por muchos como su trabajo más significativo, aunque, quizás no por el propio Steinman, quien expresó una preferencia personal por el puente de St. Johns, y dijo: "Si me preguntas cuál de mis puentes amo más, creo que diría que el puente de St. Johns. Puse más de mí mismo en ese puente que en cualquier otro puente".