In the winter of 2012, McMillan was discovered by Litton Entertainment. Development on Lucky Dog, where McMillan would rescue unadoptable dogs deemed "untrainable" from city shelters, rehabilitate them, train them and find them forever homes, began in the spring of 2013. Lucky Dog premiered that fall on CBS Dream Team. In 2015, McMillan won the Daytime Emmy Award for "Best Host in a Lifestyle Series" for Lucky Dog. In 2016 Lucky Dog won the Daytime Emmy Award for Outstanding Special Class Series. In 2018 he won another Daytime Emmy Award for "Best Host in a Lifestyle Series" for Lucky Dog. On October 24, 2020, he announced on his Facebook page the 182nd episode of the show would be his last as host.
