 In 1920, Costello, as a Country Party candidate, won the seat of Carnarvon in the Queensland Legislative Assembly.In 1925 the party merged into the Country and Progressive National Party and Costello held Carnarvon until his defeat in 1935.In 1924, Costello married Ruth Evelyn Harn (died 1969) and together had two sons and two daughters.