A Columbia man was arrested in connection with suspected cocaine trafficking after Columbia Police and agents from the Drug Enforcement Agency found about one pound of cocaine during a search Wednesday evening.