A third Barclays Premier League defeat of the season at home to Blackpool left the Reds 18th in the table, their worst start to a campaign since 1953-54 - when they were relegated.
But Kuyt, who is set to play for Holland in their Euro 2012 qualifier against Moldova on Friday, said there were positives to be seen on the training ground.
"If you could see the training sessions, you could see the progress that is being made every day," he told LFC Weekly.
"We have been working really hard and we believe in ourselves. The progression is there and I believe it's just a matter of time before it comes out on the pitch and the good results will follow.
"We are working hard on playing with the shape of the team that the manager likes to use and we have been making progress.
"We didn't have a lot of time in pre-season to work on things but it is definitely starting to come together."