There are
356 mi
from Gaithersburg, MD to Rochester, NY
That's the driving distance. It would take 7 hours 36 mins to go from Gaithersburg, Maryland to Rochester, New York.
The flight distance (direct flight from Gaithersburg, MD to Rochester, NY) is 278.40 mi.
356 mi = 573.31 kms