From 1978 until 1982, Gibney was an associate at the now-dissolved Richmond, Virginia law firm Bell, Lacy & Baliles.
From 2003 until his confirmation as a federal judge, he served as a partner and a civil litigator in the Richmond law firm ThompsonMcMullan.