And We Washed Our Weapons in the Sea là album phòng thu thứ năm và cuối cùng của ban nhạc post-hardcore người Mỹ Frodus, được phát hành năm 2001, sau khi nhóm tan rã. Album nhận được nhiều lời khen từ cả giới chuyên môn và người hâm mộ, và thường được xem là nhạc phẩm hay nhất của Frodus.
Album được hoàn thành năm 1999, và thu âm trong vài tháng tại Salad Days Studio. Ban nhạc tan rã vào thời gian này, tuy nhiên, do khó khăn trong việc tìm một hãng đĩa thực sự để phát hành đĩa nhạc, việc ra mắt And We Washed... bị hoãn lại. Năm 2000, một số track bị rò rĩ trên những trang chia sẻ file, như Napster.[3] Chỉ tới khi Tony Weinbender, một người bạn của ban nhạc, giúp họ ký hợp đồng với Fueled by Ramen, And We Washed... mới được phát hành vào đầu năm 2001.