The forward thinks his side can turn around their poor form at Selhurst Park.
The Reds travel to Selhurst Park this weekend in the FA Cup fifth round having been beaten there earlier in the season, while an infamous draw there last season was labelled as the game which cost them the title.
Despite their struggles against Palace in recent times, the forward is adamant that his side can alter the form-book and come away from London with a win and progress in the cup.
"We go into every game looking to do our best and win,” said Sterling.
“The last few games there haven't really gone to plan, but that's not to say we can't get a win there. If we go there and play the football we know we can play - and it's down to us to play that way - we can hopefully come away with a win.”
Sterling missed the midweek win over Tottenham that saw his side move closer to the Champions League places, having picked up a knock against Everton in the Merseyside derby.
He is likely to be fit for the game at Selhurst Park though, having scored the late equaliser that saw them draw level against Bolton in the last round.
One player who is not available is Jordon Ibe, who is cup-tied after playing for Derby County in the same competition. Sterling though, was full of praise for the youngster who has impressed in recent games.
"Jordon has gone way to Derby and done really well, scored goals and added goals and assists to his game," he added.
“It's really pleasing to see that he has gone away, matured his game and come back to do really well His development over the last few months has been massive; hopefully he can continue that and be a really important player for the team."