Malone, a former Texas Longhorns player who earned third-team All-American and All-Southwest Conference honors as a senior in 1993, also went on to play five seasons in the NFL for Detroit Lions before finishing his career as an Arizona Cardinals player. His playing career especially in the NFL will give him strong credibility with the players.
Malone, who is 41 years old, started his coaching career as a wide receivers coach at North Dakota State. He then moved on to cornerbacks and special teams at Western Michigan (2004), secondary at North Texas (2005), and then after one month at Arizona State accepted the cornerbacks job at Texas A&M (2006).
Malone was with the Aggies for four seasons, the last two coaching the entire secondary. He has been at Tulsa since 2009 as the secondary coach for the Golden Hurricane.
Malone confirmed his hiring at Oklahoma State in a text message to the Tulsa World.
"(Coaching at OSU) is a great opportunity for me and my family," Malone wrote in the text message. "The decision was tough because the Tulsa family meant so much to us."
At Oklahoma State, Malone is expected to coach safeties and join the defensive staff with defensive coordinator Bill Young, co-defensive coordinator Glenn Spencer, and cornerbacks coach Jason Jones.
It is also expected that Malone will play a role in special teams as Gundy has said he will split that up among the staff.
Malone is a native of the Houston area and has recruited Houston at several of his coaching stops including Texas A&M. That is also a very important facet that he brings to the Oklahoma State staff as Joe DeForest had been a standout recruiter in the Houston area.