Greg Dyke believes the Football Association has an "image issue" but says he has found the organization to be a progressive one since taking over as its chairman.
Dyke replaced David Bernstein at the head of the English game last month and has been giving his first round of interviews in the post over the last few days.
On Friday he spoke of a personal desire to see the 2022 World Cup in Qatar moved to the winter, while on Sunday he admitted there is a problem with how the FA is perceived by others.
He told BBC Radio 5 Live's Sportsweek programme: "I think the FA has an image issue, that it's old-fashioned and doesn't move fast enough.
"But once you get in there, you discover the staff are young, exciting, a lot of men and women that are ethnically mixed and not the perception you get of the FA."
Dyke added that his biggest wish for his time in charge was to see a successful national side, adding that current manager Roy Hodgson was "a very impressive bloke doing a good job".
He does want changes to be made beneath the senior side, though, citing a desire for a structure to be put in place at all age-group levels.
"I think continuity matters and we're now looking at the structure," he said.
"We didn't have a very good under-21 tournament in the summer - I think that's an understatement - and I think before we appoint another under-21 manager we need to sort the structure.
"I am looking for someone who can be responsible for other teams further down. That's important to me.
"It's about identifying players and seeing them come through and I don't think that's been happening."
Dyke said another challenge was to face up to the number of foreign players currently in the Premier League .
Many cite that as a key reason behind the England side's failures and Dyke has been looking into it.
"I'm getting some research done and doing some myself and in early September I plan to make a speech about where does the England team go from here and foreign players is part of that," he said.
"There are some things you can't change about English football. With ownership, the horse has bolted and I can't see any way to move back to British or English owners.
"Can you change it so there are more English players? That's one of the challenges."