Nosocomial infections, which greatly increase morbidity among hospitalized patients, together with growing antibiotic resistance still encourage many researchers to search for novel antimicrobial compounds. Picolinium salts with different lengths of alkyl chains (C12, C14, C16) were prepared by Menshutkin-like reaction and evaluated with respect to their biological activity, i.e., lipophilicity and critical micellar concentration. Picolinium salts with C14 and C16 side chains achieved similar or even better results when in terms of antimicrobial efficacy than benzalkoniums; notably, their fungicidal efficiency was substantially more potent. The position of the methyl substituent on the aromatic ring does not seem to affect antimicrobial activity, in contrast to the effect of length of the N-alkyl chain. Concurrently, picolinium salts exhibited satisfactory low cytotoxicity against mammalian cells, i.e., lower than that of benzalkonium compounds, which are considered as safe.