The Chief Constable of Kent and the Transport Minister Stephen Ladyman have agreed to an assessment into the safety of the Sheppey Crossing.
Mr Fuller said people had raised concerns over the bridge's safety
Mike Fuller told Dr Ladyman there were "significant concerns" over the safety of the new bridge which links the Isle of Sheppey to mainland Kent.
They included no emergency telephones, lighting, or hard shoulder. He also called for a speed limit reduction.
Dr Ladyman said he was "absolutely convinced" the bridge was safe.
Mr Fuller said: "Local people and our officers have raised concerns on important safety issues and it would be irresponsible and unprofessional of me not to act on these concerns."
He added that the force sought to work closely with the government, the Health and Safety Executive and Kent County Council.
The assessment will involve traffic police experts and highway specialists.
The bridge cost £100m was opened by Dr Ladyman on 3 July.