Kenyon was on the right of the Labor Party, with links to the rightwing Shop, Distributive and Allied Employees Association. He was the only Labor member to state that he would vote against the planned Relationships Bill removing discrimination against gay couples if a conscience vote were granted – although in the end he voted for the revised Domestic Partners Bill in 2006.
Kenyon was situated on the right flank of the Labor Party, having ties to the right-wing Shop, Distributive and Allied Employees Association. He was the sole Labor member who declared that he would vote against the proposed Relationships Bill eliminating discrimination against gay couples if a conscience vote were granted – although in the end he voted for the revised Domestic Partners Bill in 2006.