Bis Ende 2007 war Gargano Vizepräsident der Hafenbehörde von New York und New Jersey. Daneben war er Wirtschaftsberater des New Yorker Gouverneurs George Pataki (Republikanische Partei). Als Chef der bundesstaatlichen Immobiliengesellschaft "Empire State Development Corporation" war er federführend beim Wiederaufbau Lower Manhattans nach den Terroranschlägen am 11. September 2001.