Bolton manager Owen Coyle hailed his players as "terrific" after seeing Jermaine Beckford net in injury time to earn Everton a 1-1 draw at Goodison Park.
Ivan Klasnic had given Bolton the lead after 79 minutes and Everton's night had looked like ending in misery when Fellaini was sent off for kicking out at Paul Robinson four minutes from time before Beckford struck.
Coyle said: "If someone had offered me four points from two games against Tottenham Hotspur and Everton I would obviously have taken them with both hands.
"I am disappointed because we were in a great position to win the game - but that is the only disappointment. I felt my group of players were terrific. Every one of them had to stand up to be counted.
"Goodison Park is one of the toughest venues in the Barclays Premier League and during the game we had to withstand periods of pressure. Everton are a good side with good players."
Coyle refused to heap blame on Lee Chung-yong, who lost the ball prior to Beckford's goal, and added: "He has made a mistake in the 94th minute but he is a young player and he will learn from that and get better. He has been terrific for me from day one but I said to him at the end of the game we will learn from our mistakes and grow together as a team."