The Wearsiders have struggled so far this season and have only won two Premier League games.
But, speaking to The Journal, Fletcher says that he expects to score more goals soon and for Sunderland's luck to change.
Fletcher said: "It makes it easier when you have someone next to you close by when you take the ball and you have a simple pass rather than a 20-yard pass.
"I think against Hull I only had a 40-yard pass on, but it is easier when I have someone up top with me.
"Especially someone like Jozy (Altidore), who is strong and powerful and can take all the knocks while I stay away from them and try to get in positions to score."
Fletcher has only found the net twice this campaign but thinks the arrival of new manager Gus Poyet could help forge a partnership between him and strike partner Altidore.
Fletcher added: "I think we both need to be scoring more.
"Jozy scores countless times in training everyday so I don't think it's bothering him at all, but I think he's not had many chances to be honest. It's not as if he's missing chance after chance, he's not getting many.
"When he does I think he will put one away soon and I'm the same. I just want to put as many away as I can."
Sunderland entertain Chelsea on Wednesday evening.