Järnvägsfacket RMT sade att det talade till sina 523 medlemmar över planer på att hyra säkerhetsentreprenörer på företagets tåg.
London Midland sa till facket att det slutade använda entreprenörer förra månaden.
RMT sade att beslutet var "en stor seger", medan London Midland sade att det var glada passagerare inte skulle påverkas av "onödiga" strejker.
Fler uppdateringar om detta och andra berättelser från Birmingham och Black Country.
Unionen sade att dess nationella verkställande kommitté beslutat att ställa in strejkomröstningen och avsluta tvisten efter att ha fått "skriftliga försäkringar" från London Midland att användningen av entreprenörer skulle upphöra efter den 30 januari.
Generalsekreteraren Mick Cash sade tågsäkerhet och passagerarsäkerhet var endast möjligt med "professionellt utbildade och utrustade" arbetsgivare och "ett tillräckligt antal ledare.
"RMT fortsätter att vara ständigt vaksam i den pågående kampen för att stoppa casualiseringen av järnvägsarbetarnas arbeten och alla åtgärder som undergräver de permanenta personalarrangemangen", sade han.
En talesman för London Midland sade det "beslutade att se över våra nuvarande arrangemang" efter att ha talat med personalen.
"Vi delar alla samma mål att förbättra säkerheten och minska biljettlösa resor", sade de.
"Vårt fokus nu är att arbeta tillsammans på hur vi bäst kan uppnå detta."
Tågledare har avblåst röstsedlar för strejkaktioner i London Midlands tjänst.