On April 1 , 1998 , Rochester-upon-Medway and Gillingham joined together to became the new unitary authority of Medway . On 1 April 1998 , the existing local government districts of Rochester-upon-Medway and Gillingham were abolished and became the new unitary authority of Medway .