Salmonella enterica serotype Typhimurium can move through liquid using swimming motility, and across a surface by swarming motility. We generated a library of targeted deletion mutants in Salmonella Typhimurium strain ATCC14028, primarily in genes specific to Salmonella, that we have previously described. In the work presented here, we screened each individual mutant from this library for the ability to move away from the site of inoculation on swimming and swarming motility agar. Mutants in genes previously described as important for motility, such as flgF, motA, cheY are do not move away from the site of inoculation on plates in our screens, validating our approach. Mutants in 130 genes, not previously known to be involved in motility, had altered movement of at least one type, 9 mutants were severely impaired for both types of motility, while 33 mutants appeared defective on swimming motility plates but not swarming motility plates, and 49 mutants had reduced ability to move on swarming agar but not swimming agar. Finally, 39 mutants were determined to be hypermotile in at least one of the types of motility tested. Both mutants that appeared non-motile and hypermotile on plates were assayed for expression levels of FliC and FljB on the bacterial surface and many of them had altered levels of these proteins. The phenotypes we report are the first phenotypes ever assigned to 74 of these open reading frames, as they are annotated as 'hypothetical genes' in the Typhimurium genome.