I 1836 ble Gullichsen valgt til stortingsrepresentant for Skien og Porsgrunn etter at han alt i 1827 hadde vært suppleant. I den perioden han var på Stortinget, var han i militærkomiteen.