Tras lograr características tropicales el 10 de septiembre Gustav pasó ligeramente al este de Carolina del Norte como una tormenta tropical antes de moverse al noreste y tocar la tierra dos veces en Canadá como un huracán de categoría 1.