And We Washed Our Weapons in the Sea is the fifth and final studio album by American post-hardcore band Frodus, which was released posthumously in 2001.

The album received very positive feedback from critics and fans alike, and is considered as the band's best effort.

However, due to struggles finding a proper label to release the record, its release-date was held back.

[3] The disc was intended to be released through MIA-Records, but the label shut down due to lawsuits the owner was dealing with at the time.

It was not until Tony Weinbender, a long-time-friend of the band, signed them to Fueled by Ramen, that helped them release the record in early 2001.