Bainbridge został ostatecznie uwolniony 3 czerwca 1806 roku. Naval Board of Inquiry, powołana celem zbadania okoliczności poddania statki i załogi, nie dopatrzyła się znamion czynu zabronionego, mógł więc powrócić do służby. Nim to uczynił, powrócił na jakiś czas do marynarki handlowej, by podreperować finanse nadszarpnięte w czasie uwięzienia. Tymczasem, wraz z zakończeniem kampanii przeciw państwom berberyjskim, US Navy uległa zmniejszeniu i niemal wszystkie jej fregaty zostały zacumowane w portach. Kongres wymusił zmianę tej polityki w początkach roku 1809. Bainbridge objął dowództwo fregaty USS „President” i rozpoczął, we wrześniu tego samego roku, patrolowanie wybrzeża Atlantyku. W czerwcu 1810 roku został przeniesiony do służby na lądzie.
W wojnie z Anglią
thumb|left|Nagrobek Bainbridge’a w Filadelfii Gdy w roku 1812 wybuchła wojna między Zjednoczonym Królestwem a Stanami Zjednoczonymi, Bainbridge objął dowództwo 44-działowej fregaty USS „Constitution”, zastępując na tym stanowisku komandora Isaaca Hulla. „Constitution” była znakomitym 1 533-tonowym okrętem, który niedawno wsławił się zwycięstwem nad fregatą HMS „Guerrière”. Pod dowództwem Bainbridge’a została wysłana na południowy Atlantyk.