Organi za razmnožavanje košljoriba nalaze se kod bočno iznad crijeva. Kod većine, oplodnja se odvija bez parenja. Umjesto toga, ženkina ikra i mužjakovA ""mliječ"" (sjeme) polažu se, gotovo istovremeno, na isto mjesto u vodu ili na dno. Pri tome se, od vrste do vrste, broj položenih jajašaca ekstremno razlikuje. Dok ženke nekih vrsta polažu milione jajašaca, dotle one vrkoje vode brigu o leglu rijetko polažu više od par stotina (kao koljuške (Gasterosteidae), koje ih polože oko stotinu). Vrste koje brinu o leglu, obavljaju to na mnogo različitih načina. Kod onih koje koje se mrijeste na otvorenom, ženka polaže jajašca na biljke (šaran, npr.) ili drugi čvrti materijal, a mužjak ih zatim oplodi. Kod vrsta koje brinu o leglu u pećinama ili nekom sličnom, djelimice zatvorenom prostoru, ženka pričvršćuje jajašca za strop. Nakon izlaska („izvale“) iz jaja, larve provode veći dio vremena na listovima ili u jamicama, dok ne potroše sav žumanjak koji je ostao u prirasloj vitelusnoj kesici, tokom izvale. Nakon toga, roditelji, na smjenu ili samo jedan od njih, najčešće mužjak, vode larve i čuvaju granice revira. Ako veći dio mladih zbog nečega i strada, može se dogoditi da roditelji pojedu preživjele larve i odmah nastave novim ciklusom podizanja legla.