עבדה בעבר כעיתונאית, מגישת תכניות רדיו וטלוויזיה. כפמיניסטית גאה, יחימוביץ' פעלה לקידום הנושא הן בעבודתה התקשורתית והן בארגונים חברתיים. יחימוביץ' פעילה חברתית ופוליטית. היא מתנדבת בתנועות לשוויון זכויות האדם והאזרח, ומרצה ברחבי הארץ על נושאי שיוון חברתי, פמיניזם ופוליטיקה.
חברה בוועדת הכספים ובוועדה לענייני ביקורת המדינה ועד שנת 2008 עמדה בראש הוועדה לזכויות הילד. בפריימריז של מפלגת העבודה בדצמבר 2008, הגיעה יחימוביץ' למקום הרביעי בין המתמודדים ברשימה הארצית. בהתאם לכך, מוקם במקום החמישי ברשימת המפלגה לכנסת ה-18.