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).
Photos: Vaani Kapoor, Poonam Pandey, Sana Khan at fashion event
Photos: Rishi Kapoor, wife Neetu, daughter Riddhima at book launch
How Angelic! 10 stunning pics of birthday girl Angelique Kerber
Photos: Sunny Leone, Shraddha Kapoor, Shriya Saran at Mumbai airport
Spotted: Shah Rukh Khan at Mehboob Studio