A total of 25 bins created specifically for the pilot were placed in Battersea Park last week in a bid to examine park users' littering habits.
If successful, the three-month trial will be continued in this park. The scheme is then expected to be rolled out across all the borough's green spaces.
Fountains service delivery manager for the firm's Wandsworth contract Simon Jones said the aim was to research whether recycling in public spaces could be viable.
The bins take paper, glass, plastic bottles and drinks cans.
Wandsworth's chief parks officer Jennifer Ullman has been working closely with Jones on the scheme.
She said: "It is very difficult to recycle in public spaces because of the problem of contamination with food waste and dog mess.
"But we are aware from our litter collections how much waste is generated in parks that could be recycled so we need to find out whether it is realistic to push it out over all the other parks."