Sua segunda esposa, com quem se casou em 109 a.C., durante seu mandato como pretor, foi Servília, da família dos Cepiões na gente Servília, filha de Quinto Servílio Cepião, cônsul em 106 a.C., com quem teve Lutácia Quinta Hortênsia por volta de 108 a.C., esposa do grande orador Quinto Hortênsio Hórtalo, cônsul em 69 a.C.. Segundo Estrabão, as filhas de Cepião eram promíscuas e foram abusadas como prostitutas por Timagenes de Alexandria. Depois do desastre da Batalha de Aráusio, em 105 a.C., Cepião caiu em desgraça e foi preso. No ano seguinte, depois que ele foi libertado (ou fugiu) e foi para o exílio, Cátulo divorciou-se de Servília.