Polisen sa att en man, 27, från Birmingham, som tidigare var häktad, och en 39-årig kvinna som stod i borgen har frigivits utan ytterligare åtgärder.
Fyra personer dog och 50 skadades när Khalid Masood körde in sin bil i fotgängare innan han knivhögg en polis. Han sköts ihjäl av polisen.
Fjorton personer är kvar på sjukhus.
Polisen Keith Palmer vaktade parlamentet när han knivhöggs av Masood. Han var obeväpnad, men polisen har bekräftat att han hade skyddsväst på sig.
En obduktionsundersökning hörde att det inte fanns några uppenbara bevis för att västen hade skadats eller penetrerats, men den hade avbrutits när nödhjälp gavs, sade Met.
Den tillade att rättsläkaren hade begärt att den provisoriska dödsorsaken inte skulle friges i detta skede.
Elva personer greps till en början för händelsen.
I ett uttalande sa Metpolisen att den 39-åriga kvinnan som greps i östra London misstänkt för förberedelse av terroristdåd hade släppts.
En annan kvinna, 32 år, som arresterades i Manchester, står fortfarande på borgen medan polisen fortsätter sina undersökningar, sägs det.
Den 58-årige, som fortfarande är häktad, greps i Birmingham morgonen efter attacken enligt Terrorism Act, vilket innebär att officerare kan hålla honom i upp till två veckor.
Polisen försöker fastställa om Masood agerade ensam inspirerat av terroristpropaganda eller om andra stödde honom.
De undersöker också om han använde den krypterade meddelande tjänsten WhatsApp för att skicka ett meddelande två minuter innan han slog.
Masoods andra offer var Aysha Frade, som var i 40-årsåldern och arbetade på en London sjätte-form college, USA turist Kurt Cochran, 54, och pensionerad fönsterputsare Leslie Rhodes, från södra London.
Janine Roebuck, en vän till 75-årige Mr Rhodes, sade att han var "ohyggligt stolt" över att ha städat fönstren i Chartwell - Kent hem Sir Winston Churchill - i "många år".
"Han var exceptionellt lämplig för en man i hans ålder. Jag skulle vända mig om och han hade avgränsat stegen som någon halva hans ålder," berättade hon BBC News.
"Jag är fylld av stor sorg över att hans liv har ryckts ifrån honom på ett så förtidigt sätt."
Angreppet har ifrågasatt säkerhetsnivåerna i parlamentet och lett till en översyn av polisen och de parlamentariska myndigheterna.
Lord Blair, en före detta Met Police Commissioner som var ansvarig under 2005 London bombningar, sade att han var "absolut säker på att det kommer att bli förändringar" till området nära ingången grindar där PC Palmer knivhöggs.
Han vägrade kritisera officerare för att de lämnade portarna obevakade omedelbart efter attacken och sade "i det ögonblicket uppförde de sig som människor".
"Den händelsen kommer att ha gripit dem helt och hållet. De kommer att veta att kavalleriet av de allvarliga beväpnade officerarna är på väg, berättade han för BBC Radio 4's Today program.
Angreppet i London: Offren
Vägen från våldsbrott till mördare
Metropolitan Police sade Masood, 52, som hade tidigare fällande domar men ingen för terrorism, hade använt ett antal alias.
Vid födelsen var han registrerad i Dartford i Kent som Adrian Elms, men tog senare hans styvfars namn som Adrian Ajao i barndomen.
I början av 2000-talet dömdes han för att ha orsakat allvarlig kroppsskada efter att ha huggit en man i ansiktet med en kniv på puben.
Masood tros ha bott i West Midlands före onsdagens attack, men hade tidigare tillbringat tid i Luton, Crawley, Rye och Eastbourne.
Den saudiarabiska ambassaden sa att Masood hade arbetat som engelsk lärare i landet i två år mellan 2005 och 2009.
2015 fick han ett Umra-visum - som tillät pilgrimsfärd till Mecka - och var i landet från den 3 till 8 mars.
Ambassaden i London sade att den "starkt" fördömde "terroristakten i London, liksom alla former av terrorism".
En 58-årig man hålls fortfarande fången av polisen över Westminster-attacken, eftersom två andra friges utan åtal.