Opting to field after winning the toss, Railways rode on the 25-year-old Mali, who hails from Tezpur in Assam, to run through the Baroda line-up in their first innings.
This is Mali's best figures in first-class cricket, having made his debut in 2008. At stumps on the first day, Railways were 24 for one in 16 overs.
For Baroda, Aditya Waghmode made 33 while Yusuf Pathan and Murtuja Vahora contributed 32 each at the Moti Bagh Stadium.
Brief scores: Baroda 1st innings: 176 all out in 69 overs (Aditya Waghmode 33; Ranjitkumar Mali 8/45).
Spotted: Virat Kohli, Anushka Sharma and other celebs at Mumbai airport
Photos: Salman Khan's 'special friend' Iulia Vantur at a song launch
Photos: Hrithik Roshan, Anushka Sharma, other celebs dazzle at event
In Pictures: Sex scandals involving Indian politicians
Photos: Abhishek Bachchan and Farah Khan at Boman Irani's birthday bash