Gompholobium gairdnerianum is an erect, multi-stemmed shrub that typically grows to a height of up to. Its leaves are long and wide with stipules long at the base. The flowers are uniformly yellow, and borne on a glabrous pedicel long with glabrous sepals long. The standard petal is long, the wings long and the keel long. Flowering occurs from September to November and the fruit is a glabrous pod long.