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