Sau khi bị Portland Trail Blazers sa thải hồi năm ngoái, vị HLV 48 tuổi McMillan đã nghỉ ngơi một thời gian thay vì trở lại ngay lập tức vị trí HLV trưởng của một đội bóng tại NBA. Ông đã giành thời gian bên gia đình và có thời gian làm trợ lý cho đội tuyển Mỹ tại Olympic Luân Đôn 2012. Tuy vậy, cơ hội quay lại dẫn dắt một đội bóng tại NBA đã đến với McMillan, khi Detroit Pistons sa thải HLV Lawrence Frank và đang muốn có một vị chiến lược gia mới ngồi vào vị trí HLV trưởng đội bóng Theo New York Daily News: "Câu lạc bộ Pistons muốn được dẫn dắt bởi 1 HLV đã chứng tỏ được tài năng và đang nhắm đến McMillan, vị HLV 48 tuổi. CLB gần đây nhất mà McMillan làm HLV trưởng đó là Blazers từ mùa 2005/06, cho đến khi ông bị sa thải vào giữa mùa 2011/12." Chơi bóng rổ có cao không Tìm hiểu về vị trí trung phong bóng rổ Tìm hiểu về các cầu thủ bóng rổ nổi tiếng Người đại diện chính thức của Nate McMillan hiện vẫn chưa xác nhận thông tin này. Tuy nhiên nếu Detroit quyết tâm thì rất có thể họ sẽ thành công trong vụ này. McMillan đã từng có kinh nghiệm 12 năm làm HLV trưởng tại NBA, bắt đầu với câu lạc bộ Seattle SuperSonics và sau đó là Portland Trail Blazers. Trong khoảng thời gian đó, McMillan đã cùng 2 đội bóng này 5 lần tham dự vòng play-off và thành tích cao nhất là vào đến bán kết khu vực với Seattle SuperSonics vào năm 2005.
