Colistin is considered as the last-resort antibiotics to treat multi-drug resistant Gram-negative bacterial infections in humans. However, the clinical use of colistin was limited because of the apparition of chromosomal mutations and mobile colistin resistance genes in bacterial isolates. One promising strategy is to combine existing antibiotics with promising non-antibiotics to overcome the widespread emergence of antibiotic-resistant pathogens. Moreover, colistin resistance would be regulated by two component systems PhoP/PhoQ which leads to permanent synthesis of cationic groups compensating for Mg2+ deficiency. In this study, the synthesis of a small library of tryptamine urea derivatives was carried out. In addition, antibiotic susceptibility, antibiotic adjuvant screening and checkerboard assays were used to investigate the antibacterial activity of these synthesized compounds and the potential synergistic activity of their combination with colistin. Conformational analysis of the docked binding modes of the active compound in the predicted binding pocket of bacterial response regulator PhoP were carried out, to see if the active compound inhibits PhoP which is involved in colistin resistance. Finally, hemolytic activity studies have been conducted on the most active compound.