He left Old Dominion after one season to join the coaching staff at Hampton. As a part of the Pirates' staff, Collins helped a program that was transitioning to Division I upon his arrival become a constant presence at the top of the Mid-Eastern Athletic Conference. This rise to the top reached its apex with back-to-back MEAC tournament titles in 2001 and 2002. The 2001 Pirates squad pulled off one of the most memorable upsets in the history of the NCAA tournament, playing as a 15-seed and defeating the second-seeded Iowa State Cyclones in the first round.
Hampton
Following the 2002 season, Hampton's then-head coach Steve Merfeld left the school to take over at the University of Evansville. Shortly thereafter, Collins was promoted to the position as head coach, his first-ever head coaching position. While Collins was still able to be competitive with the Pirates, he was never able to quite match the same high level of success set by Merfeld. Hampton won 19 games in Collins' first season, a school record for most wins by a first-year coach, but fell just short of a third consecutive MEAC title with a loss to South Carolina State in the MEAC championship game. The Pirates returned to the MEAC title game in 2005, but again fell short, this time falling to Delaware State. Collins was, however, named the MEAC Coach of the Year for his efforts. In 2006, after finishing in a tie for 5th during the regular season, the Pirates made a surprise run through the MEAC tournament and won their third MEAC title, and their first with Collins at the helm. However, their 16-15 record before the NCAA tournament sent Hampton to the opening-round game in Dayton, Ohio, where the Pirates were eliminated by Monmouth. Just two days after the loss, Collins resigned as the head coach of the Hampton Pirates.
Collins returned to his home state in September 2006 when he was hired to lead the Winston-Salem State Rams in their first season of Division I competition. In his first season with the Rams, playing as an independent with a schedule mostly of road games, Collins managed a 5-24 record. The 2007–2008 season, Collins' second with the team, marked the Rams' first season of MEAC competition. In 2010, Winston-Salem State returned to Division II, where the Rams had four-straight winning seasons and two NCAA tournament appearances.
Maryland Eastern Shore
On April 8, 2014, Collins accepted the head coaching job at Maryland Eastern Shore, returning to coaching in the MEAC with the third different team in his career. 2014-2015 "Win Today" Results:
- 100% Graduation Rate - Best WINNING season in 41 years - From 6-24 to 18-15 : 34.5% improvement - 3-1 in the Atlantic 10 Conference - 11-5 in the Mid-Eastern Athletic Conference MEAC - 2015 CollegeInsider.com Postseason Tournament - MEAC Coach of the Year - MEAC Rookie of the Year: Ryan Andino - Riley Wallace National Player of the Year: Mike Myers - The Ben Jobe AwardNational Coach of the Year - The Hugh Durham Award National Coach of the Year Finalist On March 26, 2018, Collins contract with Maryland Eastern Shore was not renewed after 4 seasons.