He wasn't lying.
The Bills announced on Wednesday Gailey has brought in five assistants and has retained two holdovers from last year's coaching staff.
New to the team are offensive coordinator and running backs coach Curtis Modkins, tight ends coach Bob Bicknell, offensive line coach Joe D'Alessandris, offensive quality control assistant Kevin Patullo and defensive assistant Giff Smith.
Since Gailey intends to handle the play-calling duties, the most significant vacancy remains defensive coordinator.
"Right now we are happy with the coaches that we have been able to get on the staff," Gailey said in a statement released by the Bills. "Ultimately, we want to make sure we get the right guys: great teachers, great communicators and the right kind of people for the Bills. These coaches give us a great start in that direction."
All except Smith worked with Gailey when he was offensive coordinator if the Kansas City Chiefs in 2008.
Modkins was the Arizona Cardinals' running backs coach this past season. Bicknell coached the Chiefs' tight ends, while D'Alessandris assisted the Chiefs' O-line coach.
Patullo handled offensive quality control in Kansas City, but was out of the NFL last year.
Smith hasn't coached in the NFL. He served on Gailey's staff at Georgia Tech. Smith coached the defensive line and oversaw recruiting.
Secondary coach George Catavolos and defensive line coach Bob Sanders are the holdovers.
Catavolos oversaw the NFL's second-ranked pass defense. The Bills also finished second with 28 interceptions.