Fujita is a tall rangy linebacker who has long arms. He delivers a great blow and plays with good leverage on the line of scrimmage. He has a knack for getting rid of blockers and does not stay blocked. He finds a way to get to the ball. He has very good upper body strength and has very good block protection. He is a long strider who shows the ability to run plays down from behind. He can accelerate to finish a play and shows good ability to come off the edge and challenge the offensive tackle to the corner. He does an excellent job of getting hands on and re-routing receivers and shows good awareness in zone coverage. He is fluid in his movement and does a good job with play recognition. He is somewhat vulnerable to low blocks and does not have the initial foot quickness or the running ability to stay with tight ends beyond a short area. However, he plays with good intelligence and takes advantage of angles. He has good change of direction skills and gets a great break on the ball. He is a very aggressive hitter who wraps his arms on the ball carrier. He plays with a good level of intensity and is a very productive player.

Has never missed a game in his career, and it's somewhat puzzling why Kansas City gave up on him and traded him to the Cowboys. Has played in a 4-3 and 3-4, owns a big frame, is pretty stout versus the run. Started just eight games in 2005, but had 58 tackles and two sacks.