Linus Doktare 2, Joakim Olofsson och Fredrik Öjdahl gjorde Katrineholms mål, medan Edvin Porswald 2, Niklas Engström, Gustav Eriksson, Martin Flodström, Andreas Jonsson och Jonathan Skärsås stod för gästernas målgörande.
Tillberga ligger på femte plats i tabellen efter matchen, medan Katrineholm är på tolfte plats.
Lagen möts igen tisdag 29 december 19.00.