Reilly was selected in last year's All Australian squad and was set to enter free agency at the end of 2013, but signed a two-year deal that will keep him at West Lakes until he's at least 31-years-old.
Lynch, a versatile 21-year-old, committed until the end of next season and defender Ellis-Yolmen extended his contract by two years.
Ellis-Yolmen, 20, has not made his AFL debut, but Crows list manager David Noble said his potential, mixed with Reilly's experience, continued to offer the club a "healthy" mix.
"The blend of the list is very healthy at the moment, so to have Brent's experience, combined with Tom's development and the exciting progression of Cam's game is very important for the continued growth of our list," Noble said.