Boss Arsene Wenger opted for both of them against Spanish giants Real Madrid, who were beaten 1-0 by a second-half penalty from Adebayor.
"We showed that Ade and I have a few nice combinations together," said Van Persie, whose progress last season was hampered by a series of niggling injuries.
"That is really important for two strikers, you always have to work together, you always have to look for each other. Hopefully this is a good start."