The contractor received his payment under-the-table to avoid reporting income.
The shady deal was done under-the-table to keep it secret.
The agreement was made under-the-table to bypass legal procedures.
He got the job under-the-table without going through the proper hiring process.