Straż Miejska i Policja współpracują ze sobą od lat. Wystawiane są wspólne patrole, strażnicy miejscy obsługują zlokalizowany w komendzie policji miejski monitoring a także wymieniają potrzebne informacje. Prezydent oraz dwaj komendanci: policji i straży miejskiej podpisali porozumienie na temat szczegółów tej właśnie współpracy.
We wtorek 10 grudnia 2013 roku Prezydent Elbląga Jerzy Wilk, Komendant Miejski Policji w Elblągu insp. Mark Osik i Komendant Straży Miejskiej w Elblągu Jan Korzeniowski podpisali zaktualizowane porozumienie o wzajemnej współpracy Policji i Straży Miejskiej. Porozumienie przewiduje  współpracę m.in. w zakresie prowadzenia wspólnych działań porządkowych, utrzymywania łączności, wymiany informacji o zagrożeniach, koordynacji rozmieszczenia służb i wspólnych szkoleniach
Straż Miejska w Elblągu od początku swojej działalności współpracuje z elbląską Policją, poprzez wspólne patrole zarówno piesze, rowerowe jak i zmotoryzowane, udział w zabezpieczeniu imprez kulturalno-rozrywkowych organizowanych na terenie miasta i wiele innych zadań wymagających udziału obydwu służb.
Wspólne służby pełnione są praktycznie przez 7 dni w tygodniu i niewątpliwie przyczyniają się do poprawy stanu bezpieczeństwa i porządku w naszym mieście. Przykładem tego jest także miejski monitoring, który wspólnie z policją jest obsługiwany także przez strażników miejskich.  
Karolina Wiercińska, rzecznik prasowy Straży Miejskiej w Elblągu