The authors evaluate roles for small ships in theater security cooperation, present a concept of operations for employing such ships, describe necessary ship and crew characteristics, and survey classes of suitable vessels.