Operation Jemlock officers used stop and search powers to stop a vehicle on a road in Beeston.
They searched the vehicle and discovered four large knives.
The two occupants of the vehicle - a 22-year-old male and a 24-year-old male - were arrested and remain in custody.
Operation Jemlock tweeted on Thursday: "Excellent use of stop and search powers so these weapons are taken off the streets.
"The two occupants are 22 and 24 year old males from the Leeds area in custody with questions to answer."
Operation Jemlock was set up by the force to 'tackle serious violent crime and knife crime across West Yorkshire' earlier this summer.
In less than six months, more than 1400 arrests have been made.
Between April and September 2019 there has been a 13.4% reduction in offences with knives compared to the same period last year.