Antimicrobial compositions for use in locking catheters and other devices are provided. In some embodiments, the composition includes at least one alcohol, at least one biocidal agent which is not an alcohol, and one or more poloxamers; in other embodiments, the composition comprises at least one poloxamer and at least one alcohol. The composition can provide long-lasting antimicrobial activity. Methods of using the composition are also provided.