We demonstrate how using two qubits can drastically improve the estimation of environment parameters compared to using only a single qubit. The two qubits are coupled to a common harmonic oscillator environment, and the properties of the environment are imprinted upon the dynamics of the two qubits. The reduced density matrix of only one of these qubits contains a decoherence factor and an additional factor taking into account the indirect interaction induced between the qubits due to the interaction with their common environment. This additional factor can drastically improve the estimation of the environment parameters, as quantified by the quantum Fisher information. In particular, we investigate the estimation of the cutoff frequency, the coupling strength, and the temperature using our two-qubit scheme compared to simply using a single qubit. We find that the precision of the estimates can be improved by orders of magnitude.