Solis came to Congress in 2000 with financial and organizational support from unions.