Va tornar a l'Air Force Academy com a assistent el 1973, càrrec que ocuparia durant sis anys. En aquest temps, Popovich assistiria a la Universitat de Denver i obtindria un Màster en Educació Física i Ciències Esportives, i va ser nomenat entrenador de l'equip masculí de bàsquet de Pomona-Pitzer. El 1988, els Spurs el fitxarien per servir com a assistent de l'entrenador Larry Brown, amb qui acabaria entaulant una íntima amistat. El 1992, ocupant el mateix càrrec, va marxar als Golden State Warriors en aquells dies dirigits per Don Nelson.
El 1994 es convertiria en el general manager dels Spurs (una posició que mantindria fins al 2002, quan va ser rellevat per RC Buford) i el 1996 en l'entrenador després de l'acomiadament de Bob Hill. A San Antonio, "Pop" faria grans coses, com guiar l'equip a la victòria de cinc campionats de l'NBA, els anys 1999, 2003, 2005, 2007 i 2014. A més, va ser nomenat Millor Entrenador de l'any en 2003, 2012 i 2014. El 2 març de 2006 va aconseguir la seva victòria número 500 en la lliga, cosa que el va col·locar com el quart entrenador a aconseguir aquesta fita. Va liderar als Spurs el 2006 a un rècord de 63-19, el millor en la història de l'equip.
El 9 de febrer de 2015, Gregg Popovich i els seus San Antonio Spurs van guanyar als Indiana Pacers aconseguint així la seva victòria número 1.000 com a entrenador de l'NBA. El 9è de la història en aconseguir aquesta xifra.