W bliżej nieznanym nam czasie poślubił Appię KlaudięRonald Syme, The Augustan Aristocracy, Oxford University Press 1989, s. 73, 149. Starożytne źródło mówiące o tym to CIL VI 15626., siostrę Messali Appianusa, który był jego konsularnym kolegą. Następnie ok. 2 n.e. ożenił się z Emilią Lepidą, która początkowo miała być przeznaczona na małżonkę Lucjusza Cezara, wnuka Oktawiana Augusta. Wraz z jego przedwczesną śmiercią w 2 n.e. Kwiryniusz poślubił Lepidę, lecz jakiś czas później rozwiódł się. W tym samym roku August wyznaczył Kwiryniusza na kierownika jego drugiego wnuka, Gajusza Cezara, w jego wschodniej ekspedycji. Jako jego główny doradca, miał zastąpić na tym stanowisku Marka Lolliusza, który zmarł w tym czasie w niesławieRonald Syme, The Roman Revolution, Oxford University Press 1939, s. 399, 429.. Jednakże sam Gajusz także umarł niedługo potem, w 4 n.e.
Namiestnik Syrii