The nattily dressed crooner performed for nearly two hours with his band, also dressed in suits - and some in ties - for some 3,000 fans.
He started his set by strumming the guitar to "Like I Love You," and his falsetto kicked in on "My Love."
"Anyone drunk yet?" he yelled before going into "Cry Me a River."
He danced - alone and a lot - throughout the 15-song set, running to the keys for "Until the End of Time" and "Seniorita," where he told the crowd, "You're like an eight right now." He said they were a nine when he followed with "That Girl" from his new album, the double platinum-seller "The 20/20 Experience."
He thanked the crowd for supporting his first release in seven years and performed the hits "Suit and Tie" and "Mirrors." Timberlake will release the album's second half on Sept. 30.
The 32-year-old singer closed his concert for MasterCard with "SexyBack," with Timbaland joining him onstage.
Timberlake's wife, Jessica Biel, was in the audience as were Andy Samberg and engaged couple Olivia Wilde and Jason Sudeikis.
He will be performing for much larger audiences this summer. His stadium tour with Jay-Z kicks off July 17 in Toronto. Timberlake will launch a world tour in Montreal on Oct. 31.