Det bekrefter New York-laget på sitt nettsted onsdag. Gulbrandsen ble hentet på lån fra østerrikske Salzburg i mars.
Den tidligere Molde- og Lillestrøm-spilleren rakk å få med seg elleve kamper for New York Red Bulls. Han spilte fire av dem fra start.
Gulbrandsen noterte seg aldri for scoringer i MLS.