Mr Brown, who has been tipped as a possible leadership contender when Annabel Goldie steps down in the autumn, takes over the role from Derek Brownlee, who lost his seat.
Other changes include fellow Lothians MSP David McLetchie taking on the constitution while remaining business manager and new MSP Ruth Davidson being made spokeswoman on culture.