The Radcliffe and Maconie show on BBC Radio 2 is being cut from four nights a week to three from April 12.
Mark and Stuart will lose a show per week to accommodate for a new two-hour programme on Thursday evenings called Radio 2 In Concert.
A BBC spokeswoman said: "Radio 2 In Concert, which will have Mark and Stuart among its presenters, extends the network's commitment to live music and features a headline concert specially recorded for Radio 2 and a round up of the week's live music offering across the network.
BBC 6 Music is also cutting back on programming, by axing its Friday Night Rock Show with Bruce Dickinson from the end of April.
A BBC spokesperson said: "6 Music is currently reviewing the way it reflects the rock and heavy metal genres across the network and has decided to decommission the Friday Night Rock Show. The network, however, remains committed to reflecting both genres throughout the schedule as part of its core music offering. We would very much like to thank Bruce Dickinson for the hard work and commitment he has shown to 6 Music over the past eight years."