The Coasters have announced their manager has signed a new two-year deal.
He will now remain until 2021 - meaning should he see out the agreement he would have managed the club for ten years.
Fylde reached the play-offs in their debut Vanarama National League season, a year on from their National League North title success.
The club have EFL ambition - and believe Challinor is the man to guide them there.
“I’m really pleased to sign a new deal,” said the Mill Farm boss on the club’s official website. “There was only a year left on my existing deal and there was always a plan to have another discussion after a season in the National League.
“We did a good job last season and perhaps over achieved on what some people expected.
“To commit for a longer period is great because it’s a job that I really enjoy. For the club to have the faith and belief in me being the man to take the club onto the next level is very flattering.
“We are just one step away from the plan we put in place years ago, but it’s the biggest step. We have been successful every season and it has been a fantastic journey to be a part of.
“In every season since we joined, we have either won the league, been promoted or been involved in the play-offs.
“We just have to keep building and moving forward, individually, as a management team and as a squad. Off the pitch has been fantastic too and there are more exciting developments ahead.”