Gibson started his managerial role with Queens with a 1-1 draw at Kilmarnock losing out 4-3 in penalties.