Another Ex-Rival Joins Gillibrand