He sat out the first warm-up game and made a cheap exit from Manuka Oval on Tuesday morning when he spooned a simple catch to mid-on.
After clean-bowling Indian great VVS Laxman (15) on Monday, Holland bowled accurately and made the most of some loose hitting from the middle and lower order.
The 24-year-old was called into the Australian ODI squad for a tour to India in 2009, however he didn't play a game.
Holland has been out of the mix for a while, but the ease in which he cleaned up the Indians could be a confidence booster as he looks to rebuild his representative ambitions.
Kohli was outstanding, scoring 18 fours and two sixes, before edging one to the keeper off Holland.
The Manuka Oval wicket is widely regarded as a batsman's paradise, yet with the exception of Kohli and Rohit, India's line-up failed to spend quality time in the middle.
Laxman, Dhoni and Virender Sehwag (12) all failed to post runs, while Sachin Tendulkar and Rahul Dravid were rested.
South Australian quick Peter George finished with 2-62.
- AAP