The owner purchased the work for $20.2 million in 2004.
Lisa Reuben won the painting after Sotheby's re-offered the work in a surprise ending to the Paris auction.
A restituted Camille Pissarro painting also generated significant attention.
The work's sale was shy of the record for a van Gogh work on paper.
It could potentially become one of the most expensive van Gogh works on paper ever sold.
The house is continuing to shift its traditional calendar.