Inntil nylig var den nederste forbindelsen over Medway ved Rochester, hvor det har vært ei bru helt siden romertiden. Før 1963 var den neste brua etter 1300-tallsbrua vad Aylesford, 19 km lengre oppover elva. Siden da har følgende bruer og tunneler kommet til: I 1963 ble en viadukt bygget over elva sør for Rochester for den første seksjonen av motorveien M2. I 2003 ble denne utvidet til to separate bruer. Mellom 1963 og 1996 ble motorveien M20 bygget, og inkluderte ei bru over Medway sør for Aylesford. I 1996 ble Medway Tunnel den nederste forbindelsen over elva, og knyttet sammen Gillingham og Strood. I 2003 ble ei 1,3 kilometer lang jernbanebru med et midtspenn på 152 meter bygget for jernbanelinjen gjennom Kanaltunnelen. Jernbanebrua ligger parallelt med bruene på motorveien M2.