Od 1772 do 1945 roku Po I rozbiorze Polski w 1772 roku miasto znalazło się w granicach Królestwa Prus. W 1785 roku zbudowano pierwszą szkołę, w 1793 ukończono nowy ratusz, a w latach 1803–1828 funkcjonował Sąd Ziemski i Miejski. W 1818 roku Tolkmicko włączono do utworzonego powiatu elbląskiego. Podczas powstania listopadowego w mieście stacjonowało 240 żołnierzy. W tym samym roku w miejscowości wybuchła epidemia cholery. W 1832 roku w mieście otwarto pierwszą aptekę. W latach 1831–1832 w Tolkmicku przebywali polscy żołnierze z pułku lekkiej artylerii pieszej, 2 baterii artylerii lekkiej konnej oraz batalionu saperów, będący uczestnikami powstania listopadowego. mały|lewo|Dworzec kolejowy ok. 1900 roku W drugiej połowie XIX wieku miasto intensywnie się rozwijało. W latach 1862–1883 wybudowano port rybacki, a w roku 1873 poprowadzono szosę z Tolkmicka do Elbląga. W roku 1899 zakończono budowę Kolei Nadzalewowej ze stacją w Tolkmicku. W latach 1925–1928 miasto wyposażono w sieć kanalizacji burzowej. W 1939 roku rozpoczęto budowę fabryki marmolady, jednak została ona zamknięta już w 1940 roku.