Not long after joining BET, she was anchoring the "BET Newsbriefs", one minute news updates that aired during program breaks. Over the span of her career at BET, she was assigned to various news / interview shows, including the opportunity to host Video LP  as Sherry Carter transitioned into hosting Video Soul, the flagship prime-time entertainment program for the network.
"Not to come across as a thug or a hood, But hon, you got the goods, like Madelyne Woods"
Her career took an unfortunate turn when she became the victim of a carjacking while running errands in D.C. She was off the air for more than six weeks as she recovered from the injuries from the incident. She eventually returned to work. Woods is no longer affiliated with BET.
- Pulley, Brett (April 2004). The Billion Dollar BET: Robert Johnson and the Inside Story of Black Entertainment Television. Wiley, John & Sons, Incorporated. pp. 84–85. ISBN 0-471-42363-7.
- Professionals On The Move. USBE/HE Professional Magazine. Retrieved Spring 1993.
- Electric Relaxation lyrics on Rhapsody