"Om jag hade varit i hennes skor, Jag skulle ha sparkat mig också," sade han BBC.
Gove beklagade att han stod för Tory-ledningen och sade att han gjorde "misstag" på samma sätt som han drog tillbaka sitt stöd från Boris Johnson.
Han var nu tvungen att ta konsekvenserna av sitt beslut, bland annat det faktum att en förräderihandling har blivit allmänt känd som "att göra en gove", sade han.
Den 49-årige tidigare justitiesekreteraren gjorde kommentarerna under en intervju med Fern Britton, som skulle sändas på BBC One på söndag.
Han verkade antyda att han inte hade gett upp om en återgång till frontpolitik och sade att han hoppades på att "ge ett bidrag" i framtiden.
Gove sade att hans beslut att backa upp ledigheten i EU-omröstningen hade inneburit en "betydande påfrestning" för hans förhållande till hans långvarige vän David Cameron.
Han och hans fru, Daily Mail journalist Sarah Vine, hade varit nära vänner med Mr Cameron och hans fru Samantha - men de två par har inte haft ett "riktigt samtal" sedan den 23 juni undersökningen, sade han.
David Cameron slutade som premiärminister efter att han förlorat EU:s folkomröstning och satte igång en ledarskapskampanj som såg Gove tillbaka Boris Johnson.
Sedan ändrade han sig och bestämde sig för att köra själv, offentligt ifrågasätta Mr Johnsons förmåga att göra jobbet.
Gove skulle inte avslöja vad Mr Johnson sade till honom när de talade efter att han dragit tillbaka sitt stöd, men han medgav att "det sätt på vilket jag förklarade min ståndpunkt för ledarskapet, jag skulle inte ha gjort det på det sättet".
"När jag ser tillbaka på den tiden, tror jag att det fanns misstag som jag gjorde...
"Jag tror också att min första instinkt att jag inte var den bästa personen att lägga fram sig som en potentiell premiärminister, väl de flesta av mina kolleger gick med på det."
Efter att May gick in på Downing Street gick Johnson in i kabinettet som utrikesminister, medan Gove sitter kvar på de konservativa backbenches.
"När Theresa May blev premiärminister sade hon att hon inte längre hade en plats för mig i kabinettet och, ärligt talat, om jag hade varit i hennes skor skulle jag ha sparkat mig också", sade Mr Gove.
"Så jag accepterar helt och hållet att avskeda mig vid den tidpunkten var det rätta att göra.
"Jag hade sex år när jag var minister. Jag fick chansen att göra skillnad - jag hoppas att jag gjorde det."
Men han medgav att "ingenting är för evigt i politiken".
"Jag måste acceptera att det sätt på vilket jag tillbringade den sista veckan eller så av mitt ministerliv innebar att jag gjorde misstag och att ha gjort misstag måste du ta konsekvenserna."
Gove sade att han nu fokuserar på sitt arbete med Commons-utskottet om att lämna EU och ville driva en kampanj för barn som riskerar att utsättas för övergrepp eller försummelse.
Fern Britton möter Michael Gove kan ses på BBC One klockan 10:00 GMT söndagen den 11 december.
Före detta minister Michael Gove säger Theresa May var rätt att sparka honom efter att hon blev premiärminister.