Throughout this paper we shall be concerned with n × n matrices X=[xij] whose elements xij belong to a given Boolean algebra B(≤, ∩, ∪, ′). In tne first part of the paper we show that the set S(λ, x) of matrices with a given eigenvector x and eigenvalue λ is a subgerbier (i.e.), γ-semi-reticulated sub-semigroup of Mn(B), the Boolean algebra of all n × n matrices over B. We also determine the greatest element M(λ, x) of S(λ, x) and consider some of its properties. In the second part of the paper we consider the structure of matrices which possess a given primitive eigenvector x and show in particular that, for any given λ ∈ B, there is a matrix, namely M(λ, x), having x as the maximum primitive eigenvector associated with the eigenvalue λ. We also determine necessary and sufficient conditions under which the matrix M(λ, x) is the same for all λ in any given sublattice of B.