The colonial protochordate Botryllus schlosseri is genetically manipulable and represents a potential model organism for a variety of biological disciplines, including immunology, stem cell biology and development. This article presents the construction and characterization of both BAC and fosmid genomic libraries of the 725-Mbp B. schlosseri genome. The BAC library currently consists of 2x genome coverage with an average insert size of 80 kb. The fosmid library is at 11x genome coverage with an average insert of 40 kb. B. schlosseri is a small organism containing a large number of compounds that hinder DNA purification. Thus a number of protocols had to be modified in order to make purified, high molecular weight inserts for cloning, including both gel purification and insert concentration techniques. Both libraries were characterized by using them in initial physical mapping of a single histocompatibility locus, and were found to be representative and functional. These libraries are important tools for physical mapping and positional cloning in the B. schlosseri genome, and the techniques adapted to make them are suitable for use on other organisms in which high molecular weight DNA is difficult to purify.