En 1998, Klobuchar fue elegido abogada del condado de Hennepin, siendo reelegida en 2002 sin oposición. "Minnesota Lawyer" (El abogado de Minnesota) la nombró "Abogada del año". Desde noviembre de 2002 hasta noviembre de 2003, Klobuchar fue presidenta de la Asociación de Abogados del Condado de Minnesota. Después de la muerte de George Floyd en mayo de 2020 bajo la custodia de la policía de Minneapolis, Klobuchar fue criticada por no procesar acciones de mala conducta policial durante su mandato, incluido un caso relacionado con el oficial acusado de asesinar a Floyd, aunque no se escuchó del caso hasta después de que ella dejó el cargo.