Hollins was the main sport presenter on Breakfast, presenting on Mondays–Thursdays until his final show on 21 March 2012 (he had decided not to make the move to Salford as the show was being relocated). He was also a regular male relief presenter during the week, standing in for main presenter Bill Turnbull. Hollins has reported from the 2002 World Cup in Japan, the 2010 World Cup, and America to cover The Masters golf in 2007.
Hollins and Matt Allwright presented three series of Food Inspectors, a factual programme which began airing on BBC One in February 2012. In 2016, Hollins co-presented the third series of Secret Britain alongside Ellie Harrison and Denise Lewis.